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THE REPRESENTATION RING OF THE UNITARY GROUPS 
AND MARKOV PROCESSES OF ALGEBRAIC ORIGIN 

GRIGORI OLSHANSKI 
To the memory of Andrei Zelevinsky 


Abstract. The paper consists of two parts. The first part introduces the rep¬ 
resentation ring for the family of compact unitary groups 1/(1), U{2), .... This 
novel object is a commutative graded algebra R with infinite-dimensional homoge¬ 
neous components. It plays the role of the algebra of symmetric functions, which 
serves as the representation ring for the family of finite symmetric groups. The 
purpose of the first part is to elaborate on the basic definitions and prepare the 
ground for the construction of the second part of the paper. 

The second part deals with a family of Markov processes on the dual object to 
the infinite-dimensional unitary group U{oo). These processes were defined in a 
joint work with Alexei Borodin (J. Funct. Anal. 2012). The main result of the 
present paper consists in the derivation of an explicit expression for their infin¬ 
itesimal generators. It is shown that the generators are implemented by certain 
second order partial differential operators with countably many variables, initially 
defined as operators on R. 
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1. Introduction 

1.1. Preliminaries: the symmetric group case. The present paper deals with 
certain combinatorial and probabilistic aspects of the representation theory of the 
inhnite-dimensional nnitary gronp U (cxo). A parallel theory also exists for the inhnite 
symmetric gronp S'(oo). That theory is simpler and better developed, and it served 
as a motivation for the present paper. So I start with a brief overview of some 
relevant results which hold in the symmetric group case. 

In the modern interpretation, classical Frobenius’ construction [T2] of irreducible 
characters of the symmetric groups S{N) relies on the isomorphism of graded al¬ 
gebras Rep(S'(l), S'(2),...) ~ Sym, where Sym denotes the algebra of symmetric 
functions and Rep(S'(l), S'(2),...) is our notation for the representation ring of the 
family {S{N) : = 1, 2,... } of the hnite symmetric groups. 

The algebra Rep(S'(l), S'(2),...) can be described as follows: 

OO 

Rep(F(l),^(2),...):= © Rep^ (1.1) 

N=0 

where Rep^ is the space of class functions on S{N), and the multiplication 

Rep£f © Rep^ Repf^+jv 

is given by the operation of induction from S{M) x S{N) to S{M + N). 

(This dehnition should not be confused with that of the representation ring of an 
individual group, see, e.g., Segal [39]). 

The algebra Rep(S'(l), S'(2),...) has a distinguished basis formed by the irre¬ 
ducible characters of the symmetric groups. Under the isomorphism Rep(S'(l), 5(2),...) —)■ 
Sym, called the characteristic map, this basis is transformed into the distinguished 
basis in Sym formed by the Schur symmetric functions. 

These facts are well known, see e.g. Macdonald [25l Chapter I, Section 7]. 

The infinite symmetric group S{oo) is dehned as the union of the inhnite chain 

5(1) C 5(2) C • • • C 5(A^ - 1) C S{N) c • • • (1.2) 

of hnite symmetric groups. For 5(oo), the conventional notion of irreducible charac¬ 
ters is not applicable. However, there exists a reasonable analog of normalized irre¬ 
ducible characters (that is, irreducible characters divided by dimension). These are 
the so-called extreme characters whose dehnition, hrst suggested by Thoma [Hj, was 
inspired by the Murray-von Neumann theory of factors. Thoma discovered that the 
extreme characters of 5(oo) admit an explicit description: they are parameterized 
by the points of the Thoma simplex a convex subset in the inhnite-dimensional 
cube [0,1]°°. Note that is compact in the product topology of [0,1]°°. 

The dual object to the group S{N) is dehned as the set S{N) of its irreducible 
characters, and it can be identihed with the set Yat of Young diagrams with N 
boxes. Likewise, we regard the set of extreme characters of the group S{oo) as (one 
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of the possible versions of) the dual object S{oo) and identify it with the Thoma 
simplex . 

Vershik and Kerov 021 , 021 initiated the asymptotic theory of characters (see 
also Vershik’s foreword to ini)- They explained how the extreme characters of the 
group S{oo) arise from the normalized irreducible characters of the groups S{N) in 
a limit transition as N goes to infinity. In the asymptotic theory of characters, the 
algebra Sym still plays an important role. In particular, the so-called ring theorem 
of Vershik and Kerov says that the extreme characters of S'(oo) are in a one-to-one 
correspondence with those linear functionals on Sym that are multiplicative, take 
nonnegative values on the basis of Schur functions, and vanish on the principal ideal 
(ci — 1) C Sym, where Ci is the first elementary symmetric function (see Vershik- 
Kerov [TB| and also Gnedin-Olshanski m)- 

Now I proceed to probabilistic results. First, note that the embedding S{N — 1) C 

S{N) gives rise, by duality, to a canonical “link” S{N) S{N — 1). Here by a 
link X Y between two spaces I mean a “generalized map” which assigns to 
every point of V a probability distribution on V; in other words, a link is given by 
a Markov kernel (which in our case is simply a stochastic matrix). As explained in 

Boro din-Olshanski [6], the dual object S{oo) can be viewed as the projective limit 
of the chain 

S^) e- ,^) e-e- e- e- (1.3) 

taken in an appropriate category with morphisms given by Markov kernels. Thus, 

S'(oo) is an inductive limit group while its dual object S'(oo) is obtained by taking 
a kind of projective limit. 

In [5], Borodin and I constructed a two-parameter family of continuous time 
Markov processes on the Thoma simplex. Our work was inspired by our previous 
study of the problem of harmonic analysis on S'(oo) and substantially used the 
canonical links from fll.3p . We proved that the Markov processes in question have 
continuous sample trajectories and consequently are diffusion processes. The proof 
relied on the computation of the infinitesimal generators of the processes: we showed 
that the generators are given by certain second order differential operators initially 
acting on the the quotient algebra Sym/(ei — 1). To relate the?se operators to 
Markov processes we used the fact that there is a canonical embedding 

Sym/(ei-l)-AC'(H^), (1.4) 

where C'(H‘^) denotes the Banach algebra of continuous functions on the compact 
space 

1.2. The results. Let us turn to the compact unitary groups. They are organized 
into a chain similar to fll.2p . 


U{1) C U{2) C • • • C U{N - 1) C U{N) C • • • , 
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and we set U{oo) := lj^=i The extreme characters of the group U{oo) were 

hrst investigated by Voiculescu |13]. They are parameterized by the points of an 
inhnite-dimensional space , which can be realized as a convex subset in the product 
of countably many copies of M+ (see Subsection 13.11 below). Note that is locally 

compact. Like the dual object to S{oo), the space = U{oo) can be identihed with 
the projective limit of the dual chain 

-- (1.5) 

Although the groups S'(oo) and U{oo) are structurally very different, there is a 
surprising similarity in the description of their characters. An explanation of this 
phenomenon is suggested in Borodin-Olshanski [B]. 

Here is a brief description of what is done in the present paper. 

1. The attempt to extend the dehnition of the representation ring to the family of 
the unitary groups leads us to a novel object — a certain graded algebra R, which 
plays the role of the algebra Sym. 

2. An analog of the embedding fll.4p is found. As explained below, it may be 
viewed as a kind of Fourier transform on U{oo). 

3. The main result is the computation of the inhnitesimal generators for the 
four-parameter family of Markov processes on fl, previously constructed in Borodin- 
Olshanski [5] . It is shown that the generators in question are implemented by certain 
second order partial differential operators, initially dehned on R. 

Now I will describe the results in more detail. As will be clear, for all the similar¬ 
ities between S'(oo) and U{oo), the unitary group case turns out to be substantially 
more complicated. 

1.3. The representation ring for the unitary groups: the algebra R. At 

hrst it was unclear to me if there is a good analog of the representation ring for the 
family {17(iV)}. The difficulty here is that, in contrast to the case of hnite symmetric 
groups, induced characters have inhnitely many irreducible constituents. Therefore, 
directly following the dehnition of Rep(S'(l), S'(2),...) we see that products of basis 
elements are inhnite sums; how to deal with them? The proposed solution is to 
enlarge the space and allow inhnite sums. This leads to the following dehnition: 

The algebra R, the suggested analog of the algebra Sym, is the graded algebra of 
formal power series of bounded degree, in countably many variables each of which 
has degree 1. The variables are denoted by (pm where n ranges over Z. 

Recall that Sym is the projective limit of polynomial algebras: 

Sym = lmC[ei,... ,efc], (1.6) 

where /c —)■ oo and ei, 62 ,... are the elementary symmetric functions. 

Likewise, R also can be represented as the projective limit of polynomial algebras: 

R = l^C[ip_i,...,ipk], (1-7) 
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where k, I —>■ +oo. 

A substantial difference is that deg = fc, while deg = 1 for all n G Z. Because 
of this, the homogeneous components of Sym have hnite dimension, while those 
of R are inhnite-dimensional. Nevertheless, it turns out that the projective limit 
realization fll.7p is a kind of hniteness property which can be efficiently exploited. 

As in the case of the algebra Sym, in R there exist various interesting bases, but 
these are topological bases. Two bases are of particular importance for the purpose 
of this paper. They are denoted as {(^a} and {ua}, where the subscript A ranges 
over the set of highest weights of all unitary groups. The basis {^\} is formed by the 
monomials in letters (p„ and is similar to the multiplicative basis in Sym generated 
by the elementary symmetric functions. The basis {ua} is an analog of the Schur 
functions. The interplay between these two bases plays an important role in the 
derivation of the main result. 

By the Schur-Weyl duality, the representation ring for the family {S'(iV)} is iso¬ 
morphic to a certain representation ring of a single object — the Lie algebra 0 [(oo). 
Likewise, using the fermion version of the Howe duality one can identify the repre¬ 
sentation ring for the family {f/(A^)} with a certain representation ring for the Lie 
algebra 0 [( 2 cx)) (for more detail, see Subsection 12.61 below). 

1.4. What is the Fourier transform on U{oo)7 Let us consider hrst a hnite 
group G and let Minv(G) denote the space of complex measures on G, invariant 
with respect to inner automorphisms. Next, let G stand for the set of normalized 
irreducible characters and Fun(G) denote the space of functions on G. By integrating 
a character y G G against a measure m G M\.aw{G) we get a linear map 

F : ^ Fun(G). 

Using the functional equation for normalized irreducible characters one sees that F 
turns the convolution product of measures into the pointwise product of functions. 
So F is a reasonable version of Fourier transform. 

More generally, the above dehnition of Fourier transform F works perfectly when 
G is a compact group. Then as M[nv{G) one can still take the space of invariant com¬ 
plex measures on G or, if G is a Lie group, the larger space of invariant distributions 
or else an appropriate subspace therein, depending on the situation. 

But what happens for G = S{oo) or G = f/(oo)? The dual object G has been de- 
hned, and one knows that it is large enough in the sense that the extreme characters 
of these groups separate the conjugacy classes. The problem is that the above def¬ 
inition of Minv(G) no longer works. For instance, the only invariant finite measure 
on S'(oo) is the delta measure at the unit element. 

This difficulty can be resolved as follows. For a group G which is an inductive 
limit of compact groups G{N) we dehne 

Mi,.(G) := hi^Mi„,(G(7V)), 
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where the map — 1)) —>■ Minv(G(iV)) is given by averaging over the action 

of the group of inner automorphisms of G{N). In more detail, given a measure 
M G Minv(G'(A^ — 1)), its image in Mi-a^{G{N)) is defined as 

/ M^dg, 

JgeG{N) 

where denotes the transformation of M (which we transfer from G{N — 1) 
to G{N)) under the conjugation by an element g G G{N), and dg denotes the 
normalized Haar measure on G{N). 

In the case of G = S{oo) it is readily verihed that Minv(*S'(cx))) can be identified, 
in a natural way, with the quotient algebra Sym/(ei — 1), and then the Fourier 
transform just defined coincides with the map fll.dp . 

In the case G = U{oo) the situation is more delicate. In the hrst approximation, 
the analog of Sym/(ci — 1) is the quotient algebra R/J, where J is the following 
principal ideal 

J:=((^-l), ip:=^ipr,. (1.8) 

However, this algebra is too large and one has to narrow it in order for the Fourier 
transform to be well dehned. We discuss two variants of doing this, both of which 
seem to be quite natural. Note that there are also many other possibilities: they 
depend on the concrete choice of the spaces Minv(G(iV)). I did not go too far in this 
direction, because for the main result it was sufficient to dispose of the simplest way 
to relate the algebra R to the space U{oo) = hi. 

Note that in a number of cases involving those of G = S'(oo) and G = U{oo), the 
set of conjugacy classes of G can be endowed with a natural semigroup structure 
(see H, ffl, EH). Then one may endow Minv(G) with a multiplication, which is 
an analog of convolution product and which turns into pointwise multiplication on 
G under a suitable version of Fourier transform. 

1.5. The Markov generators. The Markov processes on hi constructed in Borodin- 
Olshanski [5] depend on four complex parameters z, z', w, w' subject to certain con¬ 
straints (see Dehnition EH). Let us ignore for a moment the constraints, so that 
z, z', w, w' are arbitrary complex numbers, and consider a formal second order partial 
differential operator 




^ ^ ^nin2(. • • 5 1; • • • ) 




ni,n2GZ 




d 

+ .. .;z,z',w,w ')-—, (1.9) 


nGlj 


where the variables (p„ are indexed by integers n & Z, the second order coefficients 
are certain (complicated) quadratic expressions in the variables, and the hrst 
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order coefficients Bn are certain linear expressions which involve the parameters, see 
the explicit formulas fld.ip and fl4.2p below. 

The main result of the paper can be informally stated as follows. 

Theorem 1.1. Assume that the quadruple {z, z', w, w') satisfies the necessary con¬ 
straints, so that the construction of |5] provides a Markov process Xz^z',w,w' on Vt. 
Then the generator of Xz^z',w,w' is implemented by the differential operator "B>z^z',w,w'■ 

A rigorous version is given in Theorem 17.11 

Note that the Markov generator in question is dehned on a dense subspace of 
Co(fl), the Banach space of continuous functions on 12 vanishing at inhnity. To 
relate such an operator with an operator acting on R we use the Fourier transform 
discussed in the preceding subsection. Here we use the fact that ^z,z',w,w' preserves 
the principal ideal J <Z R (see fll.Sp above) and so also acts on RjJ. 

The operator ^z,z',w,w' is well adapted to the basis {^^a} in R while the Markov 
generators are initially dehned by their action on another basis, {cr^}. This is the 
main source of difficulty in the proof of the main theorem: transition from one basis 
to another one is achieved by rather long computations. 

The construction of the processes Xz^z',w,w' in our work [S] is based on a limit 

transition along the chain fll.Sp : we hnd jump processes on the dual objects U{N) 
which are consistent with the “links” U{N) U{N — 1). The key idea is very 
simple but the construction is formal and it drastically differs from the approaches 
used by probabilists. So the intriguing problem is to understand what is the nature 
of the processes Xz^z',w,w' and what can be explicitly computed. The computation 
of the Markov generators in the present paper is the hrst step in this direction. 

The fact that the Markov generators are implemented by differential operators 
makes plausible the conjecture that the sample trajectories of the processes are 
continuous (the diffusion property). In the symmetric group case (see Borodin- 
Olshanski i) we give a simple proof of the diffusion property for the processes 
on the Thoma simplex using the realization of their generators as differential 
operators on Sym. However, the structure of the differential operator I^z,z',w,w' is 
substantially more complicated, because, in contrast to the symmetric group case, 
the coefficients are given by inhnite series. This is an obstacle to extending 

the approach of |2]. 

It seems that the Markov generators cannot be written in terms of the natural 
coordinates on f2, and the same holds in the models related to S{oo), studied in 
[3] and (a possible explanation is that the coordinate functions do not enter 
the domain of the generators, see in this connection the discussion in Petrov [361 
Remark 5.4] concerning a simpler model). This is why one needs to use a more 
involved construction using the algebra R (or, in the symmetric group case, the 
algebra Sym). 
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1.6. Lifting of multivariate Jacobi differential operators to algebra R. Let 

m = 1, 2, 3,... . The Jacobi partial differential operator in m variables ti,... Rm is 
given by 


m 



.9" 


6 + 1 — (ci + 6 + 2')ti + ^ ^ 

j-jji 


2+(l - U) 
ti tj 



( 1 . 10 ) 

Here a and b are parameters. In the simplest case m = 1 this operator turns into 
the familiar hypergeometric ordinary differential operator 


Df-M = ((1 - 1)^ + [6 + 1 - (a + 6 + 2)«|L 

The operator is attached to the Jacobi orthogonal polynomials with the weight 

function R{1 — on the unit interval 0 < t < 1, that is, the Jacobi polynomials 
are just the polynomial eigenfunctions of 

In the case of several variables, despite the singularities on the hyperplanes U = tj, 
the operator is well dehned on the space of symmetric polynomials inti,... ,tm 
and is diagonalized in the basis of m-variate symmetric Jacobi polynomials. The 
latter polynomials are a particular case of the Heckman-Opdam orthogonal polyno¬ 
mials, which corresponds to the root system BCm and a special choice of the “Jack 
parameter” (see e.g. Heckman na, Koornwinder [22] )• The operator is well 
known; it appeared (in a more general form involving the Jack parameter) in many 
works, see, e.g., Baker-Forrester [1]. 

Given m, let us £x two nonnegative integers k and I such that k + I = m. We 
assume that m +1 variables cp-i,... ,(pk are expressed through m variables ti,... ,tm 
via 

k k m 

= JJ(b + (1 - ti)u) ■ JJ (1 - ti + tiU~^), 

n=—l i=l i=k-\-l 

where the left-hand side should be viewed as a generating series for ip_i, ... ,ipk with 
an auxiliary indeterminate u (then, by equating the coefficients of monomials u'^ in 
the both sides, we can write ipfs as polynomials in tfs). Setting u = 1 one sees that 
the constraint = 1 holds. Moreover, we may identify the algebra Sym^ 

of symmetric polynomials in variables ti,... ,tm with 

R{k, -1) := C[(p_i,. . . , (pfc]/ I - 1 

\n=—l 



the quotient by the principal ideal generated by the element “ 1- 

In the next theorem we regard the same algebra R{k, —1) as the quotient R/J{k, —1), 
where J{k, —1) denotes the ideal of R generated by the elements 


+fc-|-l, J^k+21 +-0 +-Z-1, • • • ; +-Z + • • • + — 1- 


( 1 . 11 ) 
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Note that the ideal does not change if ^p-i + • —h — 1 is replaced by (p — 1, where 

(p is dehned in fll.Sp above. 

From the proof of Theorem 11.11 one can extract the following fact: 

Theorem 1.2. Let us assume that parameters z and w are nonnegative integers, 
which are not both 0. Let us denote them by k and I, respectively. 

In this special case the differential operator '^z,z',w,w' preserves the ideal J{k,l) C 
R and so determines an operator on R/J{k,—l) = R{k,—l). The latter operator 
coincides with the {k + 1)-variate Jacobi operator fll.lOp with parameters a = z' — k, 
b = w' — 1. 

This fact clarihes the nature of the differential operator B>z,z',w,w'- Indeed, from 
Theorem 11.21 one can see that the sophisticated expression for ^z,z',w,w' appears as 
the result of formal analytic extrapolation, with respect to parameters (fc, Z, a, h), of 
the Jacobi differential operators rewritten in a new set of variables. Note that 
as k and I increase, the ideals J{k, —1) decrease and their intersection J(fc, —1) 
coincides with the principal ideal J G R generated by the sole element ip — 1. Note 
also that the extrapolation procedure is purely formal, because the integers k and /, 
whose sum m = k + l initially represents the number of variables, hnally turn into 
complex parameters. 

It is interesting to compare this picture with what is done in the work of Sergeev 
and Veselov [iQ] which deals with the same Jacobi differential operators (involving 
the additional “Jack parameter”). However, in [10] the operators are lifted to the al¬ 
gebra Sym, while our target space is the algebra R. The initial motivation of Sergeev 
and Veselov is also different: they used the lifting to Sym as a tool for constructing 
super versions of quantum integrable systems in hnite dimensions, while our interest 
is in inhnite-dimensional Markov dynamics. (See also the papers Desrosiers-Hallnas 
[9|, Olshanski [32], [33] — in all these works the target space is Sym.) 

1.7. Organization of the paper. Section [2] introduces the algebra R and Section 

prelates it to the dual object U{oo). Section 0] introduces the differential operator 
^z,z',w,w'- In Sections [5] and [6] we recall some general facts about Feller Markov 
processes, next describe the “method of intertwiners” [5], and then explain how 

it produces a special family of Markov processes on U{oo) out of continuous time 

Markov chains on the discrete sets U{N). In Section [7] we formulate the main 
theorem and outline the plan of its proof. The proof itself occupies Sections [8] and 
M The last Section m is an appendix, where we prove the uniform boundedness 
of multiplicities in certain induced representations of compact groups; this fact was 
used in Section [21 

1.8. Acknowledgement. I am grateful to Igor Frenkel for an important comment 
which I used in Subsection 12.61 and to Vladimir L. Popov who conhrmed that the 
statement of Proposition 110.11 is true and communicated its proof to me. I am 
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2. The algebra R 

2.1. Definition of algebra R. Throughout the paper {(^n} stands for a doubly 
inhnite collection of formal variables indexed by arbitrary integers u G Z. 

We dehne R as the commutative complex unital algebra formed by arbitrary 
formal power series of bounded degree, in variables (p„, n G Z. Here we assume that 
deg(p„ = 1 for every n. The algebra R is graded: we write R = where 

the elements of the iVth homogeneous component Rn have the form 

V’ = ^ ^ Q'ni,...,njv^ni • • • (2-1) 

with no restriction on the complex coefficients ani,...,nN- 

Equivalently, R can be dehned as a projective limit of polynomial algebras. 
Namely, for a pair of integers n+ > n_ we set 

R{n+,n_) := C[ipn_,(Pn_+l, ■ ■ ■ ,^n+-l,^n+]- 

Then one can write 

R = \^ R{n+,n-), U+—)■-|-oo, ?7,_ —)■ —oo, 

where the limit is taken in the category of graded algebras. 

We call the natural homomorphisms R —?• i?(n+,n_) the truncation maps. Let 
/(n+,n_) denote the kernel of the truncation R i?(n+,n_). As n± ±oo, the 
ideals I{n+,n_) decrease and their intersection equals {0}. We take these ideals as 
the base of a topology in R, which we call the I-adic topology. 

Following Weyl [IH] we define a signature of length N as an arbitrary vector 
A = (Ai,...,AAr) G Z'^ with weakly decreasing coordinates: A > ••• > Aat. The 
set of all such vectors is denoted by Sat. In particular. Si = Z. By agreement, Sq 
consists of a single element denoted by 0. 

With a signature A G Sat we associate a monomial of degree N, 

ipx ■■= ■ --(PXn, 

and we agree that (^0 = 1. With this notation, fl2.ip can be rewritten as 

Initially, is a formal series, but, alternatively, the above sum can be interpreted 
as the limit, in the J-adic topology, of the truncated hnite sums. 



AeS^v- ^+^Ai, Ai\r>n_ 
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Therefore, one can say that the monomials form a homogeneous topological 
basis of R. 

2.2. Bases in R. We are going to describe a general recipe for constructing various 
topological bases in R which are all consistent with the projective limit realization 
R = ^im /?(n+, nJ). 

Let us introduce a partial order on signatures: two signatures A, p, may be com¬ 
parable only if they have the same length N, and then 

A > /i A — /i G — 62 ) + • • ■ + 1 — ^n)', 

where ei,... ,eN is the natural basis of the lattice Z^. In particular, X > p implies 
^ Ai = W^e write X > p if \ > p and X ^ p. Note that the signatures 

of length N are precisely the highest weights of the irreducible representations of 
U{N), and the introduced order is nothing else than the standard dominance partial 
order on the set of weights of the reductive Lie algebra gl(iV, C), the complexihed 
Lie algebra of U{N). 

We will be dealing with various symmetric Laurent polynomials in several vari¬ 
ables Ui,... ,U]S[, N = 1,2,.... The simplest example is the family of monomial 
sums m\. Here A G Sw and, by dehnition, 

mx= ^ 

(ni,...,nff)eS{N)-X 

where S{N) ■ X denotes the orbit of A under the action of the symmetric group S{N)-, 
in other words, the summation is over all distinct vectors (ni,..., nAr) G Z^ that can 
be obtained from (Ai,..., Xn) by permutations of the coordinates. By agreement, 
7710 := 1 (the same agreement is tacitly adopted for other families of polynomials 
that will appear below). 

Assume we are given an arbitrary family {Pa} of homogeneous symmetric Lau¬ 
rent polynomials indexed by signatures and satisfying the following triangularity 
condition: 

P\= a{X,p)m^, a{X,p)EC, q;(A, A) = l (2.2) 

{i: {i<X 

(examples will be given shortly). In particular, the number of variables in Pa equals 
the length of A. 

With every such a family {Pa} we associate a family {tta} of homogeneous ele¬ 
ments of R in the following way. We form a generating series for (p^s: 

<I>(m) ;= ^ G R[[u, (2.3) 

Then the elements tta in question are obtained as the coefficients in the expansion 
<I>(mi) . . . <h(MAr) = ^ vrAPA(Mi, • • • , Mv), iV = 1, 2, . . . , (2.4) 

A^Siv 
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and we agree that 

710 = 1 . 

If Px = rux for all A, then the meaning of fl2.4p is clear and we obtain ttx = ’-Px- 
Bnt in the general case one has to explain how to nnderstand the snm in the right- 
hand side: the answer is that it converges coefficient-wise, in the J-adic topology of 

R. 

Here is an eqnivalent dehnition. The relation fl2.4p is interpreted as an inhnite 
system of linear eqnations, 

^ a(A,p)7rA = (/?;,, V/x. (2.5) 

A: X>fi 

The triangnlarity condition fl2.2p gives a sense to the inhnite snm in the left-hand 
side of fl2.5p and gnarantees that the inhnite matrix [a(A,/x)] is invertible. Then we 
get 

7ix= ( 2 . 6 ) 

u: u>\ 

with some new coefficients /5(z/, A) snch that /3(A, A) = 1. 

It is evident that {vta} is a topological basis in R. Moreover, {tta} is consistent 
with the ideals /(n+,?T._) meaning that /(n+,n_) is (topologically) spanned by the 
basis elements that are contained in it, that is, by the elements tta, A G E>n, snch 
that A violates at least one of the ineqnalities ?7,+ > Ai, Xn > U-. The qnotient 
algebra i?(n+,n_) is, on the contrary, spanned by the tta’s snch that A satishes the 
both ineqnalities. 


2.3. Example: the basis {cta} related to the Schur rational functions. Let 

ns tnrn now to concrete examples. The most important example is obtained when 
as {Ta} we take the rational Schur functions sx- These are symmetric Lanrent 
polynomials given by the same ratio-of-determinants formnla as the ordinary Schnr 
polynomials, only the index A is an arbitrary signatnre, so that the integers A* are 
not necessarily nonnegative: 

V{ui,.. .,un> 

where the determinant in the nnmerator is of order N and the denominator is the 
Vandermonde, 

V{ui, . . . ,Un) = (Ui-Uj). 

The reqnired triangnlarity condition fl2.2p holds becanse sx is an irredncible character 
of U{N). Another way to check fl2.2l) is to nse the combinatorial formnla for the 
Schnr polynomials. 
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Note that 


Ml . . . UnS\{ui, . . . , Un) — SAi+l,...,Aiv+l('*Il) • • •) (2.7) 


which makes it possible to reduce many claims concerning the rational Schur func¬ 
tions to the case of ordinary Schur polynomials. 

For the basis {tta} in R corresponding to Px = sa we use the special notation 
{(Ta}. Thus, the elements ax & R are dehned as the coefficients of the expansion 

<F(mi) ... <F(MAr) = ^ crASA(Mi,..., Un)- (2.8) 

AeSjv 

Combining this with fl2.3p and the dehnition of sx, one gets a nice formula ex¬ 
pressing ax through (p„’s: 

ax = det[ipXi-i+j]Z=i = ■ ■ ■ ^\n-n+s{n), (2.9) 

sGS(Af) 

where S{N) denotes the group of permutations of {!,... ,N} and sgn(s) = ±1 is 
the sign of a permutation s. 

Thus, the expansion of the elements of the basis {cta} in the basis {(fu} has only 
hnitely many nonzero terms. On the contrary, the expansion of the elements of the 
latter basis in the former basis has inhnitely many terms (for N > 2). For instance. 


but 


*^Ai,A2 7^Ai,A2 7^Ai-|-1,A2 —1 


( 2 . 10 ) 


9^Ai,A2 


oo 


n=0 




( 2 . 11 ) 


2.4. Example: bases related to Macdonald polynomials. Observe that the 
Macdonald polynomials in hnitely many variables (as well their degeneration, the 
Jack polynomials) have a natural Laurent version, because they satisfy the re¬ 
lation similar to fl2.7p . see Macdonald [25l chapter VI, (4.17)]. Moreover, they 
satisfy the condition fl2.2p . see [25], chapter VI, (4.7)]. Therefore, one may take 
Px{ui ,..., Un) = Px{ui ,..., Un] q, t) (the Laurent version of Macdonald polynomi¬ 
als with two parameters {q,t)) or Px{ui,... ,un) = P*'"^(mi, ... ,un) (the Laurent 
version of Jack polynomials with parameter a), and then we get a certain topological 
basis in R. In particular, the case q = t gives the Schur polynomials and the basis 
{cta}, and the case {q = 0,t = 1) give the monomial sums mx and the basis {</5 a}. 


2.5. Structure constants of multiplication. Let, as above, {Pa} be a family 
of symmetric Laurent polynomials satisfying the triangularity condition fl2.2p and 
{tta} be the corresponding topological basis in R. Then any homogeneous element 
"0 G Rn can be uniquely represented in the form -0 = XIagSat “a^ia with some complex 
coefficients ax- I am going to explain how to write the operation of multiplication 
in this notation. 
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Let M and N be two nonnegative integers and A G Sm+n- Partitioning the 
variables in Px into two gronps, of cardinality M and we get an expansion of the 
form 

Px{ui, . . . ,Um+n) = c(A I p, . . . , ■ ■ ■ , WM+At), 

( 2 . 12 ) 

where c(A | p, z/) are certain coefficients. Indeed, the existence, hniteness, and 
nniqneness of this expansion is obvions in the case Px = mx, and the general case 
is rednced to that case nsing the triangnlarity property and the fact that for any 
signatnre A, the set {p : /i < A} is hnite. 

Now it follows from fl2.4p that the same qnantities c(A | /i, z/) are the structnre 
constants of mnltiplication in the basis {vta}. That is, 

I (2-13) 

fi,iy 

The latter snm makes sense becanse we know that the expansion fl2.12p is hnite. 

2.6. The isomorphism R —)• Rep(gl(2cx))). The remark below is based on a com¬ 
ment by Igor Frenkel. 

Let 0 t(oo) denote the Lie algebra of complex matrices of format ooxoo and hnitely 
many nonzero entries. It has a natnral basis formed by the matrix nnits Eij with 
indices i,j ranging over {1,2,...}. The Schnr-Weyl dnality establishes a bijective 
correspondence Sx -H- Vx between the irredncible representations of varions sym¬ 
metric gronps and a certain class of irredncible highest weight g[(cx))-modnles. Here 
A = (Ai, A 2 ,...) is an arbitrary partition, Sx is the corresponding irredncible S{N)- 
modnle (where N = |A| ■= Vx is the irredncible polynomial g[(cxD)-modnle 

whose highest weight is (Ai, A 2 ,...) with respect to the Borel snbalgebra spanned 
by the E^j with i < j. Under the Schnr-Weyl correspondence, the mnltiplication 
in Rep(S'(l), 5(2),...) tnrns into the the tensor prodnct of 0 [(cxo)-modnles. In this 
sense the algebra Rep(5(l), 5(2),...) = Sym can be identihed with Rep( 0 [(cxD)), 
the representation ring of polynomial 0 [(cxD)-modnles. 

A similar interpretation exists for the algebra R. Namely, we replace gl(oo) with 
its relative gl(2cx)) — the latter Lie algebra has the basis {Pq} of matrix nnits 
with indices i,j ranging over Z. Instead of the Schnr-Weyl dnality we nse a version 
of the “fermion” Howe dnality [15] between varions nnitary gronps U{N) and the 
Lie algebra g[(2cx)). This dnality establishes a different kind of correspondence of 
representations, Tx ■(-)■ Vx, where A ranges over the set of all signatnres. Here, for 
A G Sat, we denote by Tx the corresponding irredncible representation of U{N), while 
Va now stands for the irredncible g[(2cx))-modnle with highest weight A = (Aj)jgz 
which is described as follows. 

Recall that every signatnre A of length N can be represented as a pair (A"*", A“) 
of two partitions (=Yonng diagrams) snch that f'(A’'') -|- f'(A“) < N, where £{■) is 
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the conventional notation for the number of nonzero parts of a partition. Namely, 

A = (A^, • • •, 0) • • •) 0) • • • ’ )• 

In this notation, the weight correspondence A —?• A looks as follows 

A, = (A+)', * = 1,2,...; A_p_i) = iV - (A-)', * = 1,2,..., 

where (A^)' denotes the conjugate to A^ partition (=Young diagram). 

Note that the coordinates Aj, * G Z, weakly decrease; the fact that Aq > Ai is 
equivalent to the inequality f'(A’'') + £(A“) < N mentioned above. 

About this instance of Howe duality see also Olshanski [28l Section 2] and [SH 
Section 17]. 

As in the case of the Schur-Weyl duality, the multiplication in R corresponds, on 
the Lie algebra side, to the tensor product of modules, so that we get an isomorphism 
R —)■ Rep(g[(2cxo)), where Rep(0[(2cxD)) is our notation for the representation ring 
for a special class of 0[(2oo)-modules. This class is generated by the weight modules 
that are locally nilpotent with respect to the upper triangular subalgebra and such 
that, for every weight p = the coordinates fii are nonnegative integers which 

stabilize to a nonnegative integer iV as * —)■ —oo and to 0 as * —)■ +oo. The irreducible 
modules V\ G Rep(g[(2oo) correspond to the basis elements a\ G R. 

2.7. Comparison of R with Sym. The two algebras have both similarities and 
differences. The homogeneous components in Sym have hnite dimension while those 
in R are not. The latter fact seems to be the most evident difference between R and 
Sym. On the other hand, both algebras are projective limits of polynomial algebras: 

Sym = l^C[ei,... ,en], R = l^C[ipn_, ■ ■ ■ ,(pn+]- (2.14) 

These polynomial algebras can be viewed as truncations of the initial algebras. 

All familiar homogeneous bases in Sym are parameterized by partitions, and those 
in R are parameterized by signatures, which are relatives of partitions. However, 
these two kinds of labels, partitions and signatures, are related to the grading in a 
very different way: the degree of a basis element in Sym is given by the sum of parts 
of the corresponding partition, while the degree in R corresponds to the length N 
of a signature A. 

This is also seen from the comparison of the representation rings Rep(g[(cxD)) and 
Rep(0[(2oo)). As abstract Lie algebras, 0 [(cxd) and g[(2oo) are isomorphic, but the 
respective classes of modules are different, and the degrees of the irreducible modules 
are dehned in a very different way. 

Truncation in Sym and R is also dehned differently. Namely, a basis element in 
Sym is not contained in the kernel of the truncation map Sym —)• C[ei,..., e^j if and 
only if the length of the corresponding partition does not exceed n, while truncation 
in R is controlled by the hrst and last coordinates of a signature A. In the case when 
Ai > 0 and < 0, one has Ai = f'((A’'')') and IAtvI = f'((A“)'). 
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To define a homomorphism of the algebra Sym in a commutative algebra A (for 
instance, an algebra of functions on a space) it suffices to specialize, in an arbitrary 
way, the images of the generators Ci, 62 ,... . In the case of R, the situation is more 
delicate. Although the elements cpn play the role similar to that of the e„’s, to dehne 
a morphism i? —)■ A it does not suffice to specialize the image of the The reason 
is that these elements are not generators of R in the purely algebraic sense, but only 
topological generators. It may well happen that a given specialization of the ip As 
can be extended only to a suitable subalgebra of R. Two examples of subalgebras 
are examined below. 


2.8. The subalgebras M and For A G Sat, let 

DimAT A := Sa(1, ..., 1). 

This is the dimension of the irreducible representation of U{N) with highest weight 
A. As is well known (Weyl [16], Zhelobenko [H]) 

Xi - Xj - i+ j 


DiniAT A = 


j 


(2.15) 


For a homogeneous element A = XIasSat “a'T'a ^ Rn we dehne its norm (which 
may be inhnite) by 

I«a| ^ 


Dim A 

agSjv Dim at a 


U {+ 00 } 


and we extend this dehnition to non-homogeneous elements by setting 


M 


N=0 


M 


ll'0v||, An ^ Rn, A^ — 0,1, 




(2.16) 


N=0 


with the understanding that 


= 1 . 


Definition 2.1. We dehne Ai <Z R as the subspace of elements with hnite norm. 
Obviously, is graded, so that we may write = 'A2n=o^n- 

Proposition 2.2. M is a normed algebra. 


Proof. We have to prove that for any elements A', A" ^ R h^is 


lily'll < Ill'll IK 


(2.17) 


Indeed, assume hrst that A' ^-nd A” are homogeneous of degree M and N, respec¬ 
tively, and write A' = A” = E By fICTll 


WA'A” 


sup 

AgSm+jv 


Dim A 
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Note that in our case, when Px = sx, the structure constants describe the expansion 
of irreducible characters restricted from U{M + N) to U{M) x U{N). It follows that 
these constants are nonnegative integers. Next, by counting dimensions one gets 



c(A I p, z/) Dim^ /I Dim^r u 




DimM+v A. 


Therefore, for every A G § 


'M+A, 




<\m\\r 


I 'Dim.M /i DimAT u 


DimM+A A 
This proves the desired inequality fl2.17p . 


Dim 


M+A 


A 


= 11 ^ 1111 ^" 


Now the general case, when and 'tp" are not necessarily homogeneous, follows 
immediately, by taking into account the dehnition of the norm for non-homogeneous 
elements, (I2.16p . □ 


Definition 2.3. For = 1, 2,... we dehne C Mn as the subspace of those 
elements ^p = X^agSat ^ which the ratio |aA|/DimArA tends to 0 as A 

goes to inhnity. In other words, for every e: > 0 there should exist a hnite subset of 
Sat outside of which \ax\l DimTv A < £. 

Next, we set 

OO 

A=1 

and observe that is a norm-closed subspace of M. 


Let denote the space of hnite linear combinations of the basis elements ua, 
where A 7^ 0. By the very dehnition of it coincides with the norm closure of 


Proposition 2.4. is closed under multiplication and so is a subalgebra in M. 

Note that, according to our dehnition, does not contain the unity element 
1 = 0 - 0 . 

Proof. Step 1. For any hxed /i G Sm and z/ G Sat, where M,N > 1, there exists a 
constant C(/i, z/) such that 

c(A I /i, z^) < C(/i, z^) for all A G Sm+a- 

This is a nontrivial claim whose proof is postponed to Section [101 
Step 2. Let us hx p and u as above. We claim that 

£ ^m+n- 

Indeed, by the dehnition of the multiplication in i?, 

^ c(A I /i, Z/)(Ta. 

AgSm+tv 
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By the result of Step 1, the coefficients c(A | /x, z/) are bounded from above. There¬ 
fore, to conclude that G it remains to show that Dim^r A tends to inhnity 

as A goes to inhnity along the subset 

X := {A e Sm+n ■ c(A \ fi,u) > 0}. 

Observe that A G X implies that the quantity Ai Xm+n remains hxed, 

because it is equal to (/ii hm) + (z^i + • • • + vn)- 

Therefore, as A goes to inhnity along X, the diherence Ai — \m+n tends to -|-oo, 
so that Dim^r —)■ oo, as it is seen from Weyl’s dimension formula fl2.15p . 

Step 3. Let us show that is closed under multiplication. By the result of Step 
2, is contained in Since R^^ C is dense with respect to the norm 

topology, we conclude that C □ 

2.9. Remarks on comultiplication. By Frobenius’ reciprocity, 

^^^U{M)xU{N) ® ^ ^ c(A I /X, 1^)S\, 

AgSm+jv 

where the left-hand side is the induced character. So, one could identify the formal 
symbols a\ with the irreducible characters s\ and say that the multiplication Rm <8) 
Rn —)■ Rm+n mimics the operation of induction from U{M) x U{N) to U{M -|- N). 
The reason to use the separate notation ax is that characters should be viewed as 
functions while elements of R behave as measures (or, more generally, distributions), 
which are dual objects with respect to functions. 

Of course, on a hnite or compact group, one can use the normalized Haar measure 
m Haar to tum u function / into a measure, /mnaar- However, one should not forget 
that functions and measures have different functorial properties, so that when we 
restrict a character x to subgroup, we regard y as a function, while if we induct y 
from a subgroup, we tacitly treat y as a measure. In the case of hnite groups, the 
assignment / /nxHaar is a linear isomorphism between the space of functions and 
the space of measures. Because of this, Rep(S'(l), S'(2),...) (the representation ring 
of the family of symmetric groups) possesses two dual operations, multiplication and 
comultiplication making it a selfdual Hopf algebra (Zelevinsky |17]). For compact 
Lie groups U{N), the situation is more delicate as the space of measures is much 
larger than the space of functions. This explains why the representation ring R, as 
we have dehned it, is not a Hopf algebra. 

Note that one can use the same structure constants c(A | /x, u) (in the basis {ua}) 
to construct a coalgebra R° which is paired with R. Namely, a generic element of 
R° is a possibly inhnite sum of homogeneous elements which in turn are hnite linear 
combinations of symbols that we denote as xa! the comultiplication in R° is dehned 
by setting, for A G Sat, 

Axa = X] c(A I /X, u) O X;.- 

A^1,A^2://GSiVj ,^'GSiV2 
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Then the pairing i? x —)■ C is defined in a natural way, by proclaming {cta} and 

{Xa} to be biorthogonal systems. 

Likewise, one can also define a suitable coalgebra which is paired with the 
algebra However, in contrast to the case of the representation ring for the 
symmetric groups, I do not see any way to modify the definition of R so that it 
becomes a selfdual Hopf algebra. Fortunately, for our purposes we do not need to 
have both operations, multiplication and comultiplication, to be defined on the same 
object. 


3. Characters of U{oo) 

Here we study a relationship between the representation ring R and the dual 
object H = U{oo). In the symmetric group case, there is a homomorphism of the 

algebra Sym into the algebra of continuous functions on the dual object >S'(cxd), and 
the kernel of that homomorphism is the principal ideal of Sym generated by Ci — 1. 
The purpose of this section is to understand whether there exists something similar 
for the algebra R and the dual object H. 

We exhibit three homomorphisms. 

First, R can be mapped into an algebra of functions defined on a certain subset 
C H (H*’ is composed from some finite-dimensional “faces” of H). This map is 
far from being the desired analog but it is useful for some technical purposes. 

Second, the subalgebra ^ can be mapped into C(r2), the Banach algebra of 
bounded continuous functions on H. 

Third, the above map sends the subalgebra C ^ into the subalgebra Co(H) C 
C(r2) formed by continuous functions vanishing at infinity. The space Co(H) is of 
special interest for us because our main objects of study, the generators of Markov 
processes on H, are operators on the Banach space Co(H). 

3.1. Description of extreme characters: the Edrei-Voiculescu theorem. 

For every iV = 1, 2,..., we identify U (iV) with the subgroup of the group U{N + 1) 
fixing the last basis vector in This makes it possible to define the inductive 

limit group U (cxd) = h^ U (iV). In other words, elements of U (cxd) are infinite unitary 
matrices such that Uij = 6ij when i or j is large enough. 

We endow U{oo) with the inductive limit topology, which plainly means that 
a function / : U{oo) —)■ C is continuous if and only if for every N, the function 
A ■= /luim is continuous on U{N). 

Notice that / is a class function (respectively, a positive definite function) if and 
only if so is fR for every N. 

Definition 3.1. (i) By a character of U{oo) we mean a continuous class function 
/ : U{oo) —)■ C which is positive definite and normalized by /(e) = 1. 

(ii) Note that the set of all characters in the sense of (i) is a convex set. Its 
extreme points are called extreme or indecomposable characters. 
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The extreme characters of U{oo) are analogs of the normalized irreducible char¬ 
acters 

sa(mi, .. .,un) 


A G Sa'"- 


(3.1) 


DimAT A 

To describe the extreme characters we need to introduce some notation. 

Let R_|_ C M denote the set of nonnegative real numbers, denote the product 
of countably many copies of R+, and set 


]^4oo+2 ^ ^ ^ ^ ^ 


X 


Let n C be the subset of sextuples 


such that 

= (af > > • • • > 0) e R“, / 3 ^ = {/ 3 ^ >> ■ ■ ■ > 0 ) 

oo 

Pt + Pi < 1- 

i=l 

We observe that hi is a locally compact space in the topology inherited from the 
product topology of 

Instead of it is often convenient to use the quantities 

OO 

7^ ■= + Pt)- 

i=l 


Obviously, y’*' and 7 “ are nonnegative. But, in contrast to (J’*' and S~, they are not 
continuous functions of a; G O. 

For M G C* and a; G O set 


<F(m; u) = e 


— ^7’''0-l)+7 O ^-1) 


l+/3p{u-l) l + /3-{u-^-l) 

fj[ 1 - - 1 ) 1 - a*" - 1 ) 


n 


(3.2) 


For any fixed 00 , this is a meromorphic function in variable m G C* with possible 
poles on (0,1) U (1, -|-cxd). The poles do not accumulate to 1, so that the function is 
holomorphic in a neighborhood of the unit circle T:={mgC:|m| = 1}. 

Note that every conjugacy class of U (cxd) contains a diagonal matrix with diagonal 
entries ui,U 2 , ... G T, where only hnitely many of m„’s are distinct from 1. These 
numbers are dehned uniquely, within a permutation. Thus every class function on 
U{oo) can be interpreted as a symmetric function \h(Mi,M 2 ,...). 


Theorem 3.2 (Edrei-Voiculescu). The extreme characters of the group U{oo) are 
precisely the functions of the form 

OO 

m 2, •••):= n *^*^“*^’ 

k=l 


(3.3) 
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where oj ranges over Vt. 

Note that the product actually terminates because <h(l;a;) = 1 and Ufe = 1 for 
k large enough. As compared with the normalized irreducible characters of the 
groups U{N) given by (13.11) . the extreme characters of U{oo) seem to be both more 
elementary and more sophisticated objects. They are more elementary because they 
are given by a product formula, but they are also more sophisticated as they depend 
on countably many continuous parameters. 

About various proofs and different facets of this fundamental theorem see Edrei 
[TOl . Voiculescu Uhl, Boyer 18], Vershik-Kerov HTj, Okounkov-Olshanski |23, Borodin- 
Olshanski % Petrov [27|. 

Proposition 3.3. Given uj & Vt, write the Laurent expansion of the funetion u i—)■ 
as 

For n E 'll fixed, the coefficient (pn{^) is a continuous function on Ll vanishing at 
infinity. 

Proof. See Borodin-Olshanski [U Proposition 2.10]. □ 

Recall that we denoted by <h(-u) the formal generating series assembling the vari¬ 
ables (fn, see fl2.3p above. The fact that we employ now a similar notation is not 
occasional. As explained below, the functions serve as the image of the gen¬ 

erators (fn E R under the maps mentioned in the preamble to the section. 

3.2. The quotient algebra R = R/ J. Observe that <l>(l;a;) = 1, which implies 

^^„(a;) = l, a; e O. (3.4) 

nGZ 

This relation motivates the following definitions. 

Let us set 

F := '^Fn- 

and let J := {ip — 1) G R he the principal ideal generated by the element ip — 1. The 
ideal J and the quotient algebra R := R/J play an important role in our theory, 
similar to that of the ideal (ei — 1) C Sym and the quotient ring Sym/(ei — 1) in 
Vershik-Kerov’s theory [18], |19] . 

The quotient ring i? is a hltered algebra: its filtration is inherited from the filtra¬ 
tion in R, which in turn is determined from the grading; the latter is not inherited 
because the ideal J is not homogeneous. 

We will prove a few simple propositions concerning the algebra R. 

Proposition 3.4. For every N = 0,1, 2,..., the intersection J fl R^ is trivial. 
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Proof. This is a formal consequence of the fact that R has no zero divisors (which 
in turn follows from the isomorphism R = n_)). 

Indeed, assume E J H Rn and show that = 0. There exists fj' E R such that 
Ip = [if — 1 ) 1 ^'. Since R has no zero divisors, the degree of tp' cannot be larger than 
TV — 1, so one can write 

'^P'='^Po^ - ipi^Ri- 

Then 

N-l 

^ = -^0 + {P'4’0 - ^ 1 ) H-K {P'4’N-2 - P’N-l) + Pp’N-l- 

i=0 

Since pj is homogeneous of degree N, we have tp = and 

-p)0 = {(pp)o - p)l) = ■ ■ ■ = {ppJN-2 - ^Af-l) = 0. 

This implies ipo = ''' = '4’n-i = 0 and hnally '^ = 0. □ 

Let, as above, n+ > n_ be a couple of integers. We denote by J(n+,n_) the 
ideal in R generated by the ideals J and /(n+,n_). Under the homomorphism 
R -E /?(n+,n_), the image of J is the principal ideal generated by the element 
{Pn- H-1- Pn+) - 1. We set 

R{n+,n_) := R/J{n+,n_). (3.5) 

This algebra can be identihed with the quotient 

^[Pn— y ■ ■ ■ ■> Vn.+ ]/ {Pfi— T ' ' ‘ T Pnj^ 1) 
and so is isomorphic to the algebra of polynomials with n+ — n_ variables. 

Proposition 3.5. As n± -E ±cxd, the intersection of the kernels of the composite 
homomorphisms 

R -E R{n+, n_) —)■ R{n+, n_) 

coincides with J. 

Proof. This is a trivial consequence of the absence of zero divisors. Indeed, the 
ideal J lies in the intersection of the kernels in question. Conversely, assume p) E R 
belongs to the intersections of the kernels and show that tp E J, that is, there exists 
tp' E R such that tp = {(p — l)tp'. 

By the assumption, for every couple (n+,n_) there exists an element t/’n+,n_ ^ 
R{n+,n-) such that the image of tp in i?(n+,n_) is equal to 

{Pn. +--- + Pn+ 

Note that this element is unique and its degree is bounded from above by deg(V’) — 1. 

It follows that there exists an element tp' = 1^ tp'.^^ . The elements tp and 

{(p — l)tp' have the same image under the map R -E i?(n+,n_), for every (n+,n_). 
Therefore, these elements are equal to each other. □ 
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Corollary 3.6. The algebra R can be identified with the projective limit of filtered 
algebras -R(n+,n_) as n± —)■ ±cxd. 

Proof. Since R = R{n^, n_), there is a natural homomorphism R —)■ -R(n_|_, n_) 

Proposition l3.5l shows that it is injective. Let us check that it is also surjective. With¬ 
out loss of generality one can assume that > 0 > n_. Then we use the relation 
-f- • ■ + g}n+ = 1 in R{n^, n_) to eliminate ipo and to lift n_) into R{n+, n_) 

as the subalgebra R'{n+, n_) generated by (p„_,..., (p_i, (pi,..., This makes it 
possible to identify ^imi?(n_|_, n_) with ^imi?'(n_|_, n_), where both limits are taken 
in the category of filtered algebras. Then the surjectivity in question becomes obvi¬ 
ous. □ 


We say that two signatures /i G Sat and A G Sw+i interlace if 

Ai>/ii>Ai+i, i = l,...,N, (3.6) 

and then we write /x -< A or, equivalently, A >- /i. By agreement, any signature 
A G §1 is interlaced with the empty signature 0 G §o- 


Proposition 3.7. For any ja G where iV = 0,1, 2, ..., one has 

AG§iv+i- 


(3.7) 


Proof. The classical Gelfand-Tsetlin branching rule says that for A G Sw+i, 

Sa(mi, • • • ,MAr+l) = ^ 

/j-GSjv • /i“^ A 


where |A| := \t\ •= This gives us the structure constants c(A | /x, z/) 

(see Section [2]) for the basis of rational Schur functions in the special case when 
A G §Ar+i, fi G §Ar, and z/ = n G §1 = Z. Namely, in this special case. 


c(A I /X, z/) 


1, if /i -< A and rz, = |A| — |/x|, 
0, otherwise. 


Combining this with the definition of the multiplication in R we get fl3.7p . 


□ 


The proposition shows that the ideal J coincides with the closed linear span of 
the elements of the form 

A; \)^ 

where /x ranges over the set Sq U §i U ... of all signatures. This fact is used below 
in the proof of Proposition 17.41 
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3.3. The simplices f2(n+, n_). Let (n+, n_) be a couple of integers such that > 
0 > ?7,_. We set 


:= jo; = (a^,5"*") : = 0 for all i, (3^ = 0 for z > U+, 

I3j = 0 for j > |n_|, 5+ = /3+ + • • • + /3+^, 5 - = /?- + ... + /3-_|} c n 

This a compact subset of f2 whose elements depend only on n+ + |n_| independent 
parameters ..., /5f ..., /d|~_|. The conditions on these parameters can be 

written in the form 


1 - /9|t+| > • • • > 1 - /Si+ > /dr > • • • > /?:- > 0 

(because + /df < 1). This means that n_) can be viewed as a simplex of 

dimension ?7,+ + |n_|. 

If a; G f2(n+,n_), then the function <h(M;a;) drastically simplihes and takes the 
form 

n+ |n_| 

i=l j=l 

The function vanishes identically on f2(n+,n_) unless ?7,+ > n > n_. 

Let C'(f2(n+, n_)) denote the algebra of continuous functions on the simplex 
n(n+,n_). By Proposition 13.31 every function (pn{oj) is continuous on 

Recall that J(n+,?7,_) denotes the principal ideal in generated by the 

element ((p^. H-h ’^n+) — 1- 

Proposition 3.8. The kernel of the homomorphism 

R(n+, n_) = C[(pn _,..., ^n+] C(n(n+, n_)) 

assigning to ipn the function ipn{^) on f2(n+,n_) coincides with the ideal J(n+,n_). 


Proof. Since lpn{oj) vanishes on f2(n+,n_) unless n+ > n > n_, the equality fl3.4p 
shows that 


n+ 


C(0(n+,n_)) 


1 . 


71=71 — 


It remains to prove that this is the only relation. 

Let us examine the special case when n_ = 0. To simplify the notation, set 
n+ = m and 

:= ( 1 -/ 3 +) 

Let us write (pniti ,..., tm) instead of lpn{oj), where n = 0,..., m. These are sym¬ 
metric polynomials in fi,..., satisfying 


+ (1 - ti)u) = ^ Ipnih, . . . , tm)u'^- 

i=l n=0 
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For instance, for m = 2, 

= tlt2, = {h + t2) - 2tit2, ip2{tl,t2) = (1 - tl)(l “ ^ 2 )- 

In the case nnder consideration, the claim of the proposition is eqnivalent to saying 
that the only algebraic relation between these m + 1 polynomials is that their snm 
eqnals 1. Let us prove the last assertion. 

Evidently, our polynomials lie in the linear span of the elementary symmetric 
polynomials e„(ti,..., tm), where n = 0,..., m and cq := 1. Therefore, it suffices to 
check that our polynomials are linearly independent. 

To do this, we evaluate them in the following m + 1 points of M™: 



m—k k 


At Xfc, the product + (1 ~ ti)u) equals u^. This implies that (pn{xk) = Snk, 
which concludes the proof in our special case. 

Finally, the case n_ < 0 is readily reduced to the special case n_ = 0 by using 
the twisting transformation r defined in the next subsection. □ 

Proposition 13.81 shows that the quotient ring i?(?7,+ ,n_) = n_)/J(n+, n_) 

is embedded into the algebra C'(r2(n+, n_)) of continuous functions on the simplex 
Q{n_^,n_) as the subalgebra of polynomial functions. 

Together with Proposition 13.51 this makes it possible to realize the quotient ring 
R = R/ J as an algebra of functions on the subset 

12° := r2(n+,n_) C hi. (3.8) 

n+>n_ 

3.4. Symmetries. There exist natural transformations of characters of U{oo), which 
preserve the subset of extreme characters and thus induce transformations (or sym¬ 
metries) n —)■ n of the parameter space. 

One such transformation is the operation of conjugation mapping a character f{U) 
to the conjugate character f{U) (here U ranges over U{oo)). Conjugation induces 
the symmetry a; i—)■ a;* of O consisting in switching (a+, (J’*') -f-)- {a~, (3~, 5“). 

Another kind of transformation is the multiplication of f{U) by det(17). In terms 
of the eigenvalues this amounts to multiplication by the product UiU 2 .... The 
corresponding symmetry of hi leaves the parameters intact and changes the 
remaining parameters in the following way: 

(/3+,/32+,...)^(i-/3r,/?+,/?2+,...) 

(/^l 5 /^2 5 • • • ) (/^2 ) /^3 ! • • • ) 

^ 5+ + (1 - /?r) 

I—)■ 5“ — /df. 




27 


Note that 1 — /Sf > because of the condition (3^ + (3^ <1. 

We call this the twisting symmetry of ff and denote it as a; i-)- t{uj). Obviously, 
r is invertible. 

Under the symmetry u cj*, the subset f2(n+, n_) is mapped onto f2(—n_, —n^). 
If n_ < —1, then the twisting symmetry r maps f2(?T,+ , n_) onto + 1, n_ + 1). 

Recall that so far we assumed n+ > 0 > n_. However, one can extend the 
dehnition of f2(n+, n_) so that the equality r(f2(n+,n_)) = f2(n+ + l,n_ + 1) will 
be valid for every couple > n_, dropping the assumption that n+ > 0 and 
n_ < 0. For instance, if n_ > 1, then the hrst n_ coordinates in [3^ are equal to 1 
and the actual parameters are /3^_+i, • • •, (3^^. 

3.5. The homomorphisms M —)• (7(0) and —>■ (7o(0). Recall that the func¬ 

tions (pn{^) introduced in Proposition 13. 3l belong to the Banach space (7o(^)- At this 
moment we only exploit the fact that they belong to (7(0). Let us assign to every 
generator (p„ G i? the function (pn{oj). We are going to extend this correspondence 
to a norm continuous homomorphism M —>■ (7(0). 

Let us start by assigning to every basis element ax a suitable function a{uj). This 
can be done in two equivalent ways. 

First way. We use the determinantal formula fl2.9p and set for A G Sat and a; G O 

aA(t^) := det[^Ai-i+j(^)]- (3-9) 

Second way. Restricting the extreme character dehned in 03.31) to the sub¬ 
group U{N) C U{oo) gives us a normalized positive dehnite class function on U{N), 
which can be expanded into an absolutely and uniformly convergent series on the 
irreducible characters of U{N). Then the desired quantities ax{u) arise as the co¬ 
efficients of this expansion. Passing to matrix eigenvalues one can write this in the 
form 

$(«!; w)... <I>(mjv; cu) = ^ aA(t^)sA(Mi, ■ ■ ■, mv)- (3.10) 

From 03.91) it follows that the functions aA(iA;) belong to (7(H) (even to (7o(H)), 
and from O3.10p we see that ax{u) > 0 (because the function in the left-hand side is 
positive dehnite). This is an important observation which will be exploited below. 

Here is one more useful consequence of O3.10p : setting ui = ■ ■ • = uat = 1 we get 
the identity 

DimArAaA(c(;) = 1. (3-11) 

Next, given an element V' = X] G we want to assign to it the function 
= Z]«a5'a(cu) on H. 

Proposition 3.9. (i) For every element 'ip = ^aO'a £ the series := 

^aAnA(iA;) converges absolutely at every point uj G H. Moreover, the resulting func¬ 
tion on H is bounded and its supremum norm does not exceed Ill’ll- 












28 


GRIGORI OLSHANSKI 


(ii) The map "0 i—)■ '0( •) is an algebra homomorphism —)■ C'(fi). 

(iii) The kernel of this homomorphism is the principal ideal ^ <^1 M generated by 
the element ip — 1. This ideal coincides with J 

Proof. Step 1. Let us check (i). We will assume first that is homogeneous of 
degree N. Then we have (recall that aA(ca) > 0) 

V|aA|aA(i:^) = ^ \ DimjvAaA(cu) < |1'0|| Y] Dimjv A aA(t<;) = Ill/’ll, (3.12) 

where the final equality follows from fl3.1ip . 

The same holds for arbitrary (not necessarily homogeneous) elements, by the very 
definition of the norm in Si. 

Step 2. Let us check that the map "0 i—)■ '0( ■) is consistent with multiplication. 
That is, for any two elements if' G ^ and any ca G hi one has 

'ijj'{u)'ijj"{u) = f) := tjj'xl)''. 

Indeed, without loss of generality we may assume that xf' and xf" are homogeneous, 
of degree M and N, respectively. Write 

fj' = ip" = Y 'ip= Y 

By virtue of fl2.13p . we have 

ax = ^c(A I /X, z/)a'^a", 

ll,U 

where the structure constants correspond to the choice Px = sx. 

It readily follows that the desired statement is reduced to the following identity: 
for any fixed p G §m and z/ G Sat one has 

dfj,{uj)dy{uj) = 'Yj \ p,u)ax{uj), ca G 12. (3.13) 

Ag§m+jv 

This identity, in turn, follows from the second definition of the quantities aA(nz) 
(formula fl3.10p above) and the identity 

S\{ui, . . . , Um+n) = 'Y^ I Pi • • • , Um)Su{um+1, ■ ■ ■, um+n)- 

Necessary interchanges of the order of summation are justified because all the series 
are absolutely convergent. 

Step 3. Let us show that the functions ipipj) are continuous on hi. We may assume 
that fj is homogeneous of degree N. Then the corresponding function 'ip{u}) is given 
by the series know that the functions aA(iA;) are continuous, 

but one cannot immediately conclude that fj is also continuous because the series is 
not necessarily convergent in the norm topology of (7(12). This difficulty is resolved 
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in the following way. Since the space is locally compact, it suffices to prove that 
the series for rjj converges uniformly on compact subsets of Looking at fl3.12p 
one sees that it suffices to do this for the series Dimjv A aA(a;). By fl3.1ip . it 
converges to the constant function 1 at every point a; G Since all the summands 
are nonnegative, the convergence is uniform on compact sets, as desired. 

Thus, we completed the proof of (ii). 

Step 4. Obviously, the element ip belongs to so that the principal ideal ^ C ^ 
generated by — 1 is well dehned. Let us show that ^ = J H To do this we 
have to check that if "0 G i? is such that {(p — 1)'0 G then ip & This is proved 

by the same argument as in the proof of Proposition 13.41 

Step 5. Finally, let us check that ^ coincides with the kernel of the homomor¬ 
phism 'ip ^ We know that the function (p{u:) is the constant function 1, so 

^ is contained in the kernel. 

It remains to show that if, conversely, ip & M is such that ip{u:) = 0 on 14, then 
Ip & ^. Here we apply the result stated at the very end of Subsection [331 It suffices 
to use the fact that the function ip{u:) vanishes on H*’. Then that result says that 
Ip E J. Because we conclude that ip E ^. □ 

Corollary 3.10. The homomorphism of Proposition \3.9\ determines by restrietion 
a homomorphism —>■ (70(14). 

Proof. By the dehnition of the subalgebra C the linear span of the basis 
elements a\ is dense in with respect to the norm topology. On the other hand, 
as it was pointed above, the functions axiu) belong to (7o(lI)- Since (7o(lI) is closed 
in (7(14) and the homomorphism M —)■ (7(14) is norm continuous, this shows that 
the image of the whole subalgebra is contained in (7o(14). □ 

3.6. Analog of the Vershik-Kerov ring theorem. Let C M denote the 
closed (in the norm topology) convex cone spanned by the elements (j\. For two 
elements ipi,ip 2 G write ipi < ip 2 if ip 2 — 'f’l ^ ^+- 

The following result is similar to the so-called ring theorem due to Vershik and 
Kerov, see [IHl Theorem 6] and [ITl Introduction, Theorem 4]. 

Proposition 3.11. (i) The set of characters ofU{oo) in the sense of Definition 
I7.il is in a natural one-to-one correspondence with linear functionals F : M ^ C 
satisfying the following properties: 

• F is norm-continuous and takes real nonnegative values on the cone 

• If Ip E e^+ is the least upper bound for a sequence 0 < ipi < ip 2 < ■ ■ ■, then 
F{ip) = \\mn^ooF{ipn). 

• F{1) = 1 and F{ipip) = F{ip) for every ip e'R. 

(ii) A character is extreme if and only if the corresponding functional F is multi¬ 
plicative, that is, F{ipiip 2 ) = F{ipi)F{ip 2 ) for any ipi,ip 2 G 
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The proof is similar to that given in [18] (see also a more detailed version in 
Gnedin-Olshanski [TBl Section 8.7]). 

This result does not depend on the classification of the extreme characters and 
provides one more proof of their multiplicativity. 


4. The operator 


Definition 4.1. Fix an arbitrary quadruple {z, z',w,w') of complex parameters 
and introduce the following formal differential operator in countably many variables 

{(fn :n eZ} 


‘^Z,Z' ^W,W' 




A. 




2 7 ^ 

ni,n2eZ 
ni>n2 






n2 




d 


where, for any indices rii > ^ 2 , 

oo 

■^n\n2 - ris + 2p+ l)(<y9 

n\+p+l'p^n2—p T 'p^n\+p‘pn2—p—l) 

p=0 

oo 

(R-I '^ 2 )712 2 ^ ^ (^1 ^2 T ‘pni+p'p712—p 

p=l 


and, for any n E Z, 

Bn = {n + w + l){n + w' + l)(pn+i + {n - z - l){n - z' - l)</5n-i 
— ((n — z){n — z') + {n + w){n + w')'jipn. 


(4.1) 


(4.2) 


Note that only coefficients Bn depend on the parameters {z, z',w,w'). 

Proposition 4.2. The operator 'B)z^z',w,w' is correctly defined on R. 

Note that not every formal differential operator in variables pn can act on R. Here 
is a very simple example: application of element p = Xlnez Tn gives 

the meaningless expression X^nez is seen from the argument below, the validity 
of the proposition relies on the concrete form of the coefficients of '^z,z',w,w'- 

Proof, (i) Obviously, when Hz,z',w,w' is formally applied to a monomial in i?, the 
result is a well-dehned element of R. We have to prove that, more generally, the 
same holds when is applied to any homogeneous element g E R. In other 

words, the infinite sum arising in I^z,z',w,w'g cannot contain infinitely many nonzero 
terms proportional to one and the same monomial. 

(ii) Given a monomial ipx = indexed by a signature A, define its 

support supp(pA as the lattice interval [a,b] := C Z, where a = \n = 

min(Ai ,..., X^) and 6 = Ai = max(Ai,..., X^). 
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From (14. ip is is evident that for every monomial entering 


A 


nin2 




one has supp</9^ ^ [o,^]- 

(iii) Likewise, from fl4.ip it is clear that if a monomial (p^ enters 


B 


n 


d(px 

d(Pn 


and [a', h'] := supp (p^, then one has \a' — a| < 1, |6' — 6| < 1. 

(iv) Let again, as in (i) above, be a homogeneous element of R, and examine 
the inhnite sum ^z,z',w,w'g resulting from application of ^z,z',w,w' to g. Observe 
that there exist only hnitely many monomials of a prescribed degree and with the 
support contained in a prescribed lattice interval. Therefore, (ii) and (iii) guarantee 
that the undesired accumulation of inhnitely many proportional terms in J^z,z',w,w'g 
is excluded. 

□ 


Proposition 4.3. If z = and w = —n_, where n+ > n_ are integers, then the 
operator B>z,z',w,w' preserves the ideal J(n+,n_) and hence correctly determines an 
operator acting on the quotient ring R{n+,nJ) = i?//(n+,n_). 

Proof. The ideal /(n+,n_) consists of (possibly inhnite) linear combinations of 
monomials whose support is not contained in the lattice interval [n_,n+]. Step 
(ii) of the argument above shows that the application of the second order terms in 
^z,z',w,w' enlarges the supports and so preserves the ideal /(n+,n_). Note that this 
holds for any values of the parameters. 

Now let us examine the effect of the application of a hrst degree term 

_ u(pn 

From fl4.2p it is seen that the only danger may come from the quantities 

{n + w + l)(n + w' + {n-z- l)(n - z' - 

But these quantities vanish because, by our assumption, w = —n_ and z = n+. □ 

Proposition 4.4. For any fixed integer m, the operator II)z,z','w,w' is invariant under 
the change of variables ipn t 'Pn+m {n £ Z) combined with the shift of parameters 

z ^ z + m, z' ^ z' + m, w ^ w — m, w' ^ w — m. 

In connection with this proposition see also Remark 3.7 in [2]. 

Proof. Indeed, the indicated simultaneous shift of the variables and parameters does 
not change the coefficients An.^n 2 and Bn. □ 

The next proposition is not so evident: 

Proposition 4.5. The operator V>z,z',w,w' preserves the principal ideal J <Z R. 
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Proof. We will prove that Iiz,z',w,w' commutes with the operator of multiplication by 
(f, which obviously implies that ^^z,z',w,w' preserves J. 

Take an arbitrary element F & R and observe that V>z^z',w,w'{p^) — P^z,z',w,w'F 
equals 





E -4 

ni: ni>n 


nin 



We are going to check that this expression vanishes. More precisely, the nth 
summand in the hrst sum vanishes for every n G Z and the sum ^ Bn vanishes, too. 
Indeed, by fl4.2p . one has 


'^Bn = ^(n + w + l){n + w' + l)ipn+i + - z - l){n - z' - l)ipn-i 

nG'Z nGZ nGZ 

- ^((r- - z){n- z') + {n + w){n + w'))Lpn. 

nGZ 

By making the change n ^ n ± 1 in the hrst two sums one sees that that the whole 
expression equals 0. 

Next, let us check that 

T ^ ^ ^nin T ^ ^ ^nn2 0- 

ni:ni>n n2'.rL2<n 

By virtue of Proposition 14.41 it suffices to do this for the particular value n = 0, 
which slightly simplihes the notation. Then the identity in question can be written 
as 

^00 + ^mO + ^0,-m = 0. (4.3) 

m>0 m>0 

Let us write down explicitly all the summands: 

^ 00 =+ l)[ipp+iif_p + ipp(.p_p_i] - 2 ^ 2p(pp(p_p. 
p>0 


-^mO ^ 1) [y^m+p+lV^—p p—l] 2 

p>0 

Ao-m = '^im+2p+l)[Lpp+iLp_m-p + (Pp(P-m-p-l\-mipoP-m-‘2^'^im+2p)LppLp_m-p. 

p>0 


Then a slightly tedious but direct examination shows that in fl4.3p . all the terms are 
cancelled. □ 
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5. The method oe intertwiners 

This method was proposed in Boro din-Olshanski [5]. The method allows one to 
construct Markov processes on dual objects to inductive limit groups like S{oo) or 
U{oo) by essentially algebraic tools. Here we describe its idea. For more details, see 
|5], Boro din-Olshanski [7], and the expository paper Olshanski |M] . 


5.1. Generalities on Markov kernels and Feller processes. Let X and Y be 

two measurable spaces. Recall that a Markov kernel with source space X and target 
space T is a function P{x,A), where the hrst argument x ranges over X and the 
second argument is a measurable subset of Y ; next, one assumes that the following 
two conditions hold (see e.g. Meyer [25]): 

• For A hxed, P( •, H) is a measurable function on X. 

• For X fixed, P{x, •) is a probability measure on Y (we will denote it by P{x, dy)). 

When the second space T is a discrete space, it is convenient to interpret the 
kernel as a function on X x T by setting P{x,y) := P{x,{y}). In the case when 
both spaces are discrete, P{x,y) is a stochastic matrix of format X xY. 

We regard a Markov kernel P as a surrogate of map between X and Y, denoted 
as P : X Y and called a link. Here the dashed arrow symbolizes the fact that a 
link is not an ordinary map: it assigns to a given point x E X not a single point in 
Y but a probability distribution on Y. 

The superposition of two links P' : X Y and P" : T Z is the link 
P = P'P" between X and Z defined by 


P{x,dz)= f P'{x,dy)P''{y,dz). 

Jy&Y 


If both X and Y are discrete, then the superposition becomes the matrix product. 

Every link P : X —^ Y induces a contractive linear operator / i—)■ Pf from the 
Banach space of bounded measurable functions on Y to the similar function space 
on X: 


{Pf){x)= [ P{x,dy)f{y), xEX. 
Jy& 


Assuming X and Y are locally compact spaces, we say that P : X —^ T is a Feller 
link if the above operator maps Co{Y) into Co{X). Note that the superposition 
of Feller links is a Feller link, too. (We recall that Co{X) consists of continuous 
functions on X vanishing at inhnity. If X is a discrete space, then the continuity 
assumption is trivial and Go(X) consists of arbitrary functions vanishing at inhnity.) 

Now we recall a few basic notions from the theory of Markov processes (see Liggett 
[231, Ethier-Kurtz HI])- 

A Feller semigroup on a locally compact space X is a strongly continuous semi¬ 
group P(t), f > 0, of contractive operators on Go(X) given by Feller links P(f; x, dy). 
A well-known abstract theorem says that a Feller semigroup gives rise to a Markov 
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process on X with transition function P{t] x, dy). The processes derived from Feller 
semigroups are called Feller processes] they form a particularly nice subclass of 
general Markov processes. 

A Feller semigroup P(t) is uniquely determined by its generator. This is a closed 
dissipative operator A on Co{X) given by 


Af 


lim 

t —^“hO 


P{t)f - f 
t 


The domain of A, denoted by domA, is the (algebraic) subspace formed by those 
functions / G Co{X) for which the above limit exists; domA is always a dense 
subspace. Every subspace ^ C domA for which the closure of A|^ equals A is 
called a core of A. One can say that a core is an “essential domain” for A. Very 
often, the full domain of a generator is difficult to describe explicitly, and then one 
is satished by exhibiting a core ^ with the explicit action of the generator on 


5.2. Stochastic links between dnal objects. Here we introduce concrete exam¬ 
ples of stochastic links we will dealing with. 

For a compact group G, we denote by G the set of irreducible characters of G 
and call it the dual object to G. Given y G G, we denote by y the corresponding 
normalized character: 


xig) 


xjg) 

xieY 


g & G. 


In the special case when G is commutative, y = X and G is a discrete group, but 
in the general case (when G is noncommutative), the dual object does not possess 
a group structure and we regard it simply as a discrete space. 

To every morphism t : Gi —)■ G 2 of compact groups there corresponds a canonical 
“dual” link A ; G 2 —^ Gi, dehned as follows. For every irreducible character y G G 2 , 
its superposition with 6 is a hnite linear combination of irreducible characters y' G Gi 
with nonnegative integral coefficients. It follows that the superposition of y with l 
is a convex linear combination of normalized irreducible characters of the group Gi; 
the coefficients of the latter expansion are just the entries of the stochastic matrix 
A. That is, 

X(^(^)) = X] A(y,y')y'(^), ^ G Gi, y G G 2 . 

X'GGi 


If Gi —)■ G 2 and G 2 —t G 3 are two morphisms of compact groups, then it is evident 
that the superposition of the canonical dual links G 3 G 2 and G 2 --■> Gi coincides 
with the canonical link G 3 Gi corresponding to the composition morphism 
Gi —)■ G3. 

Consider now the inhnite chain of groups 


G(l) C U{2) C G(3) C ... 
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as defined in the beginning of Subsection 13.11 For every N < M, this chain dehnes 
an embedding U{N) ^ U{M), and we denote by Ajlf(A,/i) : S>m Sat the corre¬ 
sponding dual link, which is a stochastic matrix of format Sm x ^n- In particular, 
for M = -|- 1 this matrix takes the form 

( Dinijv/i .r , 

Aj^+^(A,p) = < DimAT+i A’ ^ ^ (5.1) 

[O, otherwise, 

where p -< A means that the two signatures interlace in the sense that 

^ hi ^ I' !)•••) 

see Boro din-Olshanski [5l Section 1.1] for more details. 

Next, consider the embedding U{N) ^ U{oo) (the image of the former group in 
the latter group consists of the inhnite unitary matrices [f/^j such that Uij = 6ij 

unless both i and j are less or equal to N). We dehne the dual object U{oo) as the 
set of extreme characters and identify it with fl. Then the above dehnition of the 
dual link is still applicable with the extreme characters of U{oo) playing the role 
of the (nonexisting) normalized irreducible characters. The resulting Markov kernel 
Sat has the form 

A^(cu, A) = DimAT A ■ cta(^^)5 ^ A G Sa^j (^-2) 

where ax{oj) is dehned in Section[3l The derivation of this formula is simple: by fl3.3l) . 
the restriction of the extreme character to the subgroup U{N) is given by the 
function $(«!; cn)... u;)', the expansion of that function on the irreducible char¬ 

acters xa = sx is given by fl3.10l) . and we only need to introduce the factor DimAr A 
to get the required expansion on the normalized characters xx = ^x/ DiniAr A. 

Proposition 5.1. The canonical links : Sm —^ Sat and A“ : 12 §Af ore 
Feller links. 

For a proof, see Borodin-Olshanski |Tl Corollary 2.11 and Proposition 2.12]. 

5.3. The method of intertwiners. Let X and Y be locally compact spaces, Px{t) 
and TV(t) be Feller semigroups on X and Y, respectively, and A : X T be a Feller 
link. We say that A intertwines the semigroups Px{t) and Pyit) if the following 
commutation relation holds 

Px{t)A = APvit), t>0. 

This relation can be understood as an equality of links or, equivalently, as an equality 
of operators acting from Co(T) to Cq{X). 

Proposition 5.2. Assume we are given a family {PN{t) : N = 1,2,3, ...} of Feller 
semigroups, where the Nth semigroup acts on C'o(Sv)- Further, assume that these 
semigroups are intertwined by the canonical links A^'^^, so that 

F^+i(t)A)^+i = A)^+ip^(t), iV = 1, 2, 3,..., t > 0. 
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Then there exists a unique Feller semigroup Poo(t) on Co(f2) characterized by the 
property 

Poo(t)A“ = A“Piv(t), iV = l,2,..., t>0. 

Proof. See Proposition 2.4 in Boro din-Olshanski |S]. The fact that the hypothesis 
of this proposition is satished in our concrete situation is established in Subsection 
3.3 of that paper. □ 

Proposition 5.3. We keep to the hypotheses of Proposition 157E . Let Ajsf and Aqo 
denote the generators of the semigroups P/v(t) and Pooit), respectively. 

(i) For every N = 1,2,... and every f G doni(y4jv), the vector A^f belongs to 
doni(y4oo) and one has 

A^A^f = A^A^f. 

(ii) Assume additionally that for each iV = 1, 2, 3,... we are given a core P 
dom(Ajv) for the operator A^. Then the linear span of the vectors of the form A^/, 
where N = 1,2,... and f G is a core for Aoo- 

Proof. Claim (i) directly follows from the dehnition of the generator. Claim (ii) is 
established in Borodin-Olshanski [3 Proposition 5.2]. 

□ 


5.4. The degenerate case. Let us £x a couple of integers > n_ and set 

SAr(?T,+, n_) = G Sat : n_|_ > 1^1 > ■ • • > > n_}. (5.3) 

Note that this is a hnite set. 

If /i G §m(R-i-,R-) and N < M, then A)if(/i, z/) vanishes unless u G §Ar(rz+, ?7 ,_). 
So, A^ induces a link SM{n+, n_) —^ §Ar(n+, rz_). Likewise, if a; G ff(rz+, n_), then 
A^(a;, z/) vanishes unless n G SAr(n+,n_). So, A“ induces a link fl{n+,n_) 
§jv(rz+,n_). 

When Stv (with iV = 1, 2, 3,...) and 12 are replaced by SAr(rz+, n_) and 12(?7,+, n_), 
respectively, all the results of the present section remain valid. The proofs are 
extended automatically, and we only point out some simplihcations: 

In Proposition 15.1[ the claim concerning the Feller property for the links Ajf 
becomes redundant as the links §m(r+,'R-) S 7 v(iz+, R--) are finite matrices. 
Next, because f2(n+,n_) is a compact space, the Feller property for the link A“ : 
12 (n+, n_) §Ar(n+, n_) simply means that the functions of the forma; —)■ A“(a;, z/) 

are continuous on 12(n+,n_). 

In Proposition 15.21 one should replace (70(12) by (7(12(n+, n_)), the Banach space 
of all continuous functions on the compact space 12(n+,n_). 

In Proposition 15.31 because the sets §Ar(n+,n_) are hnite, the generators Aj^ are 
hnite-dimensional, so that dom(AAr) is the whole space of functions on §Ar(?7,+, ?7,_). 
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6. Markov processes on 1] and their generators 

This section contains some necessary material from Boro din-Olshanski [5], to¬ 
gether with a brief motivation. In that paper, we constrncted a family {Xz^z',w,w'} 
of continuons time Markov processes on the space hi, indexed by the qnadrnple of 
parameters {z, z',w,w') ranging over a certain snbset of C^. The inhnitesimal gen¬ 
erator of Xz^z’,w,w’j denoted by Az^z^w,^}', is an nnbounded operator on the Banach 
space Co (hi). The resnlts of [5] tell ns how Az^z\w,w' acts on a snbspace ^ C Co (hi), 
the (algebraic) linear span of the fnnctions aA(iv), where A ranges over the set of all 
signatnres except A = 0. The explicit formnlas for this action are the starting point 
for the compntations in the remaining part of the paper. Note that ^ serves as a 
core for the generator Az,z',w,w'^ so that it is nniqnely determined by its restriction 
to ^. 

6.1. Special bilateral birth-death processes. Birth-death processes form a well- 
stndied class of continnons time Markov chains. The state space of every birth- 
death process is the set Z_|_ of nonnegative integers, and the process is determined 
by specifying the qnantities q{n,n ± 1), the jump rates from state n G Z_|_ to the 
neighboring states nil, with the nnderstanding that g( 0 , — 1 ) = 0 , which prevents 
from leaving the snbset Z_|_ C Z. Under appropriate constraints on the jnmp rates 
the process is well defined (that is, does not explode, meaning that, with probability 
1 , one cannot escape to inhnity in hnite time). 

The bilateral birth-death processes are defined in a similar way, only now the 
state space is the whole lattice Z and the jnmp rates g(n, nil) are assnmed to be 
strictly positive for all n G Z. Again, one needs some restrictions to be imposed on 
these qnantities in order that the process be non-exploding. Bilateral birth-death 
processes are not so widely known as the ordinary ones. However, they were also 
discnssed in the literatnre. 

We are interested in bilateral birth-death processes whose jump rates g(n, n i 1) 
are quadratic functions in variable n. We write them in the form 

^(n, n — 1 ) = (tc-f-n)(w'-|-n), ^(n, n-|- 1 ) = (^ — n)(U — n). ( 6 . 1 ) 

It is readily verified that these quantities are strictly positive for all n G Z if and 
only if each of pairs {z, z') and {w, w') belongs to the subset C defined by 

ir-{(C,C')e(C\Z)qc' = C} 

U {(C, CO ^ (® \ ^)^ I m < C, C^ < + 1 for some m G Z}. (6.2) 

Note that if (C, CO ^ then C + C^ is real. 

Definition 6.1. We say that a quadruple {z, z', w, w') G is admissible if {z, z') G 
{w, w') G and z z' + w + w' > —1. 
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Proposition 6.2. Let {z,z',w,w') G be admissible. 

(i) There exists a non-exploding bilateral birth-process with the jump rates given 
by (lOD . 

(ii) This process is a Feller process. 

(iii) Its generator is implemented by the difference operator Dz^z',w,w' on Z acting 
on functions /(n), n G Z by 

{Dz,z',w,w'f)(,n) = {z- n){z' - n){f{n + 1 ) - /(n)) 

+ {w + n){w'+ n){f{n - 1) - f{n)), (6.3) 

and the domain of the generator consists of those functions f G C'o(Z) for which 
Dz,z',w,w'f £ C'o(^)- 

Proof. Statements (i) and (ii) are the subject of Theorem 5.1 in Borodin-Olshanski 
[5], and (iii) is their formal consequence, as explained in [5l Proposition 4.6]. □ 

We refer to [5] for more details. Note that the property of non-explosion is the 
same as regularity of the so-called Q-matrix (or the matrix of jump rates), see 0 
Section 4] and references therein. In our case, this matrix is simply the matrix of 
the difference operator Dz^z',w,w'- This is a tridiagonal Z x Z matrix Q = [q{n,n')] 
with the entries q{n,n ± 1 ) given by fl 6 .ip . the diagonal entries 

q{n, n) = —q{n, n -f- 1) — q{n, n — 1), 

and all remaining entries equal to 0 . 


6.2. Feller dynamics on Sat. As explained in Borodin-Olshanski [5l Section 5.2], 
Proposition 16.21 admits an extension with Z replaced by § 7 v, where N = 1,2,3,... 
(recall that Si = Z). To state it we need hrst to dehne a matrix Q = [g(i/,/i)] of 
format S^v x Stv- It depends on {z, z',w,w') and has the following form: 

• the entries q{y, p) equal 0 unless p = n or p = n ± Si, where i = 1,..., N and 
El,... ,eN stands for the canonical basis of Z'^; 

• the (nonzero) off-diagonal entries are given by 


where 


q{iz, V ± £i) 


Dim7v(z^ ± £i) 
Dimiv n 


r(iy, V ± £f), 


(6.4) 


r{iz, n + £i) = {z — Vi + i - l){z' - Vi + i - 1), 


i = l,...,N, (6.5) 


and 


r{v, V - £i) = {w + Vi - i + N){w' + Vi - i + N), 


i = l,...,N-, 


( 6 . 6 ) 
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• the diagonal entries are given by 

. , 6 . 7 ) 

71: 715^ i/ 

When = 1, this agrees with the dehnition of the preceding subsection. (To 
compare the above formulas with those from [5l Section 5.2], take into account a 
shift of parameters indicated in [5l (6.1) and (6.2)].) 

For z/ = (z/i,..., z/tv) £ Sat, we set 

v* = (-Z/AT, ..., -z/i). 

The correspondence z/ z/* is an involutive bijection Saz ^n- 

Proposition 6.3. One has 

g(z/,/i) = 

where the matrix [q*{-, •)] obtained from the matrix [q*{ -, ■)] switching {z, z') -H- 
{w, w'). 

Proof. This is readily checked. □ 

Proposition 6.4. Let {z,z',w,w') G he admissible in the sense of Definition 

[O 

(i) For every N = 1,2,3,..., the Saz x Saz matrix Q = [g(z/, /i)] defined above is 
regular, so that there exists a non-exploding continuous time Markov process on §>n 
with the jump rates given by the off-diagonal entries q{i>,fi). 

(ii) This process is a Feller process. 

(iii) Its generator is implemented by the N-variate difference operator Dz^z',w,w'\n 
on §Az C acting on functions /(z/), z/ G Saz by 

{D^^z',w,w'\Nf){i^) = ^ q{T^,F)f{F) = ^ q{j^,T)ifiT) - f{j^)), ( 6 - 8 ) 

AteSjv A‘GSjv\{i'} 

and the domain of the generator eonsists of those functions f G C^o(Sa^) which 
|Az/ £ C'o(Saz)- 

Proof. Statements (i) and (ii) are proved in Borodin-Olshanski [5l Theorem 5.4], 
and (iii) is their formal consequence, as explained in [5l Proposition 4.6]. □ 

Proposition 6.5. For any {z, z', w, w') G and any iV = 0, 1, 2,... the following 
relation holds 

Dz,z',w,w'\N+1^%'^^ = J^%'^^Dz,z',w,w'\N ViV = 1,2,... . 


(Recall that : Saz+i ---> Saz are the canonical links dehned in fl5.ip .l 


(6.9) 







40 


GRIGORI OLSHANSKI 


Proof. In a slightly different notation, this is proved in [5l Proposition 6.2], □ 

This result serves as the basis for the construction described in the next subsection. 
It is also used in Section [9] below. 

6.3. Feller dynamics on Throughout this subsection we assume, as before, 
that (z, z',w,w') is admissible (Dehnition 16.Ih . 

Proposition 6.6. For N = 1,2,..., tee denote by Pz^z',w,w'\Nit) the Feller semigroup 
on Co(SAr) afforded by Proposition \6.4\ 

(i) These semigroups Pz,z',w,w'\N{t) satisfy the hypothesis of Proposition (5^ that 
is, one has 

Pz,z'Pz,z',w,w'\N{t) , t > 0, 

for every N = 1,2,3,... . 

(ii) There exists a unique Feller semigroup Pz,z',w,w'\oo(t) on Co(f2) characterized 
by the property 

Pz,z',w,w'\ooit)f^N — N=l,2,..., t>0. 

(Recall that ---> § 7 v are the links dehned in (15.2p .) 

Proof. Claim (i) is established in Boro din-Olshanski [5l theorem 6.1]. Claim (ii) 
follows from Claim (i) by virtue of Proposition 15.21 □ 

Definition 6.7. In what follows Az^z',w,w'\n denotes the generator of the semi¬ 
group Pz,z',w,w'\N(t) on Co(SAr) and Az^z',w,w' denotes the generator of the semigroup 
Pz,z',w,w'\oo(t') on C'o(H). 

In the next proposition and its proof we use the quantities qipz, p) and r(z/, p) that 
were dehned in the preceding subsection. Note that they depend on the parameters 
z, z', w, w', and N. 

Proposition 6.8. Let N = 1,2,... . For every signature p G Sat, the function 
G C'o(f2) belongs to the domain of the generator A z^z',w,w' o-nd 

Az,z',w,w''^i, = qip,p)^i,+ r{u,p)a^. ( 6 . 10 ) 

Proof. For p G E>n, let 1^ denote the function on Sat dehned by By the 

dehnition of Dz^z',w,w'\N) see fl 6 . 8 p . 

Dz,z', w,w'\n'^^ ^ ^ q{yiP')'^v (6T1) 


For any A G Sat we set 


1a = (DitiiKA) ■ 1 a. 


(6.12) 
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Then, by (16.4^ . formula (I6.1ip can be rewritten as 

Dz,z',w,w'\N^Ii = (6-13) 

i^SSjv: 

Claim (iii) of Proposition 16.41 implies that all hnitely supported functions on 
Sat belong to the domain of Az,z',w,w'\n and for every such function / one has 
Az,z',w,w'\Nf = In particular, taking / = we obtain from (| 6.13 | ) 

Az^z',W,w'\N'^fl ?(/^5 /^) l/i T ^ ^ 1" (^^5 /l) li/' (6.14) 

Next, by virtue of Proposition 16.61 one can apply Proposition 15.31 claim (i). It 
implies that for every A G Sat, the function on hi belongs to the domain of 

the generator Az^z',w,w' and 

Az^z' ,w,'w' Aj^A^^z:',v),w'\n'^X 

(recall that the links : hi ---> Sat are dehned in fl5.2p b Together with fl6.14p this 
gives 

A^^:z',w,w'A'^l^ = ^ r(z/,/i)A^l^. (6.15) 

i^eSjv: 

Finally, fl5.2p shows that for any A G §Af 

A^Ia = cta- 

Substituting this into fl6.15p gives the desired formula. □ 

Let ^ C Co(fl) denote the linear span of the functions S^a, where A range over 
SiU§ 2 LJS 3 U. .. . As was shown in the proof of Proposition l6^ ^ coincides with the 
linear span of the spaces A^C'c(SAr), where = 1,2,3,... and C'c(SAr) C Co(§Af) 
stands for the subspace of hnitely supported functions. By Proposition 16.81 ^ 
is contained in the domain of the generator Az^z',w,w'- Moreover, this proposition 
explains how the generator acts on ^. In particular, we see that ^ is invariant 
under the action of the generator. 

Theorem 6.9. The subspace ^ C Co(fl) is a core for the generator Az^z',w,w'■ 

This fact is not used in the arguments below, but it is a substantial complement 
to our main result. Theorem 17.11 which describes explicitly the operator Az^z',w,w'\^ 

(the restriction of the generator to ^). By virtue of Theorem 16.91 the latter operator 
uniquely determines the generator, so Theorem 17. II contains, in principle, a complete 
information about the generator. 

Proof. Theorem 16.91 is proved in [35] . Here we only indicate the idea of the proof. 
By Proposition 15.31 it suffices to show that Cc(S 7 v) is a core for Az^z',w,w'\n for every 
N. This, in turn, can be verihed as in Boro din-Olshanski [7], by making use of a 
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result due to Ethier and Kurtz (see its formulation in [3 Theorem 2.3 (iv)]. (Note 
two misprints in [7]: the claims of Corollary 6.6 (ii) and Corollary 8.7 (ii) concern 
the subspace of hnitely supported functions, so that instead of C'o(-) one should 
readCc(-).) □ 


7. The main theorem 


7.1. Formulation of the main theorem. In Section 01 we dehned the differ¬ 
ential operator B>z,z',w,w' which acts on R. It depends on an arbitrary quadruple 
{z, z',w,w') G C^. We also showed that it preserves the ideal J G R and so deter¬ 
mines an operator on the quotient R = R/ J. Let us denote the latter operator by 

^z,z',w,w' ■ 

Given 'ijj E R, we will denote hj 'ip E R the image of ip under the canonical map 
R ^ R. In particular, we may speak about the elements ax E R. Note that in 
Section [3l we already used the same notation: namely, given ip E 3^, we denoted by 
ip{u:) the corresponding function on G (its dehnition is given just before Proposition 
13.9p . Formally, the two dehnitions of ip look differently, but the new dehnition is 
morally an extension of the old one, because, as shown in Proposition 13.91 the kernel 
of the homomorphism ^ 3 ip ip{-) coincides with J fl e^. 


Theorem 7.1 (Main Theorem). Let {z,z',w,w') E be an admissible quadruple of 
parameters {z, z', w, w') E see DeRnition \6.1[ and recall that Az^z',w,w' denotes the 
generator of the semigroup Pz,z',w,w'\oo{.'t), see Definition \6. 7[ We restrict Az^z',w,w' 
to the core ^ C C'o(G) defined in the end of Section\^ Finally, let A range over the 
set of all signatures, except A = 0. 

Under the identification of the elements a\ E R with the functions ax(cv) from the 
core ^, the action of the generator Az^z\w,w' on those functions coincides with the 
action of the operator z' w w' on the corresponding elements ax E R. 


Remark 7.2. As mentioned in the introduction. Theorem 1 7.1 1 gives a precise sense to 
the informal statement (Theorem [TTT]) that “the generator Az^z',w,w' is implemented 
by the differential operator 'R>z,z',w,w" ■ h is tempting to regard Theorem 17.11 as the 
indication that Xz^z>,w,w' are diffusion processes, and it would be very interesting to 
hnd out whether this is true. For instance, is it true that the operators Az^z',w,w' are 
diffusion generators as dehned in Ledoux [23l Section 1.1]. 


Theorem 17. II will be proved in a slightly stronger form fTheorem 17.51 below). 

We are going to dehne a linear operator R ^ R that mimics the action of the 
generator Az,z',w,w' on ^. In the next proposition we use the J-adic topology in R, 
introduced in Subsection 12.11 


Proposition 7.3. For every quadruple [z, z', w, w') E there exists a unique linear 
operator Kz,z',w,w' '■ R ^ R, continuous in the I-adic topology, annihilating the unity 
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element 1 E R, and such that for every N = 1,2,... and every ja G Sn, 

^z,z'dz,z',w,w'\N(^h'y 1-^')^^ R ^ ^ ^z,z',w,w'\N{y 1 ui ('^•1) 

u&N- 

where qz,z',w,w'\N{h') h) o,nd rz^z',w,w'\N{^, h') is a more detailed notation for the quan¬ 
tities g(/4,/i) andr{iy,ij,) defined in the beginning of Subsection \6.1A 

It is worth emphasizing that here we drop the admissibility condition on the pa¬ 
rameters imposed in Section ( 6 ) the operator Az,z',w,w' is considered for any complex 
values of {z, z',w,w'). This is possible because the formulas dehning the quantities 
qifiyf') cmd r{y,ij) make sense for arbitrary {z,z',w,w') G C'^. 

Proof. Together with the condition Rz,z',w,wR = 0, formula fl7.ip determines Kz,z',w,w' 
on the linear span of the basis elements including cr 0 = 1. The continuity of this 
operator immediately follows from the fact that ^z,z',w,w'0'ij, is a linear combination 
of cr^ and “neighboring” basis vectors of the form The explicit form of the 

coefficients is not important here. □ 

The next claim will be used in Section [9l 

Proposition 7.4. For any {z, z',w,w') G the operator Kz,z',w,w' preserves the 
ideal J <Z R. 

Proof. It suffices to prove that h^z,z',w,w' commutes with the operator of multiplica¬ 
tion by (p. We are going to show that the latter claim is merely a rephrasing of the 
commutation relation (Ib.Qh . 

Indeed, for every iV = 0, 1, 2,... we dehne a linear isomorphism /at between the 
space Rn and the space Fun(S 7 v) of functions on the discrete set Sat by setting 

In ■ ^ ^ ^ t ^ ^ 0^1^, 

/4G§iv //GStv 

where are arbitrary complex coefficients. By the very dehnition of Az^z',w,w', we 
have 

Rz,z',w,w' \ dj\f Rz,z','w,w'\NhN■ 

On the other hand, Proposition 13.71 savs that for every p G S>n, 

A: fi 

Comparing this with the dehnition of the canonical link (see fIS.ip l and the 

dehnition of 1 ^ (see fl 6 . 12 p l we conclude that the operator Rjy —)■ Rn+i given by 
multiplication by (p coincides with the operator 

Therefore, the commutation relation fl6.9p just means that Az^z',w,w' and multipli¬ 
cation by if commute. □ 
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Theorem 7.5. Let {z,z',w,w') be an arbitrary quadruple of complex parameters. 
The operator Kz^z',w,w' ■ R ^ R from Proposition \7.d\ coincides with the differential 
operator ^7>z^z',w,w' introduced in Definition \4.1\ 

The theorem says that for every signature /i, the element tf := ^z,z',w,w'0'/i is a 
finite linear combination of basis elements (which is not evident!) and the cor¬ 
responding function tf coincides with Azz'wwR^l■ Obviously, this implies Theorem 

EH 

The rest of the paper is devoted to the proof of Theorem 17.51 The main essence 
of difficulty is the fact that Rz,z',w,w' is dehned by its action on the elements of the 
basis whereas the action of ^z,z',w,w' is directly seen in another basis, 

The transition coefficients between the two bases seem to be too complicated to 
allow a direct verihcation of the theorem. 

In Subsection 17.31 we outline the plan of the proof, but hrst we need to recall a 
necessary formalism. 

7.2. Abstract differential operators. Let he a. commutative unital algebra 
and 3) ■. £3 he a linear operator. For x G let \ ^ £3 denote 

the operator of multiplication by x. Let us say that 3 has order < k (where 
k = 0,1, 2 ,...) if its {k + l)-fold commutator with operators of multiplication by 
arbitrary elements of the algebra vanishes: 

[M^^, ■ ■ ■ [Mxk+i,^] •••]] = 0, Xi,.. .,Xk+i e £3. 

Let Xi,X2,... be an arbitrary collection of elements of £3. li 3 : £3 £3 has 

order < fc, then its action on all monomials of any degree, formed from {xj}, is 

uniquely determined provided one knows the action on the monomials of degree 
< A:, including the monomial of degree 0, which is 1. 

We give a proof for A; = 2 because we need this case only. 

Proposition 7.6. Let, as above, £3 be a commutative unital algebra and 3 £3 ^ 

£3 be a linear operator of order < 2. For any elements Xi,..., x„ G £3 , where n > 3, 
one has {below the indices range over 1,... ,n) 

3{xi ...Xn) 

= Il( n yq 3{xiXj) - E (Ilyq ^Xj-|- I Xfc I ^1. (7.2) 

i<j \k:k^i,j / i \k:k^i / \ k / 

Proof. Assume hrst that 3 has order < 0. This means [3, M^] = 0 for any x G £3. 
Then 

3x = 3M,c^ = M„.3l = x3l. (7.3) 

Next, assume 3 has order < 1. This means that [3,M,c] has order < 0. Then, 
using fl7.3p . we have for any x,y E £3 

3{xy) = 3Mj.y = x3y+[3, M,j.]y = x3y+y[3, M„.]l = x3y+y3x—xy3l. (7.4) 
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Finally, assume 3) has order < 2. We are going to show that for any x,y, z ^ 

3{xyz) = x3{yz) + y3{xz) + z3{xy) — xy3z — xz3y — yz3x + xyz31. (7.5) 

Once this is established, the desired formula (17.2p is verihed by induction on n. 
Namely, fl7.5p is the base of the induction (n = 3), and in order to pass from n to 
n + 1 one applies fl7.5p with x = xi... y = ^ = Xn+i- 

It remains to prove fl7.5l) . which is achieved using the same trick. We have 

3{xyz) = 3M^{yz) = x3{yz) + [3,M^]{yz). 

As [3, Mx] has order < 1, we may apply fl7.4p . which gives 

[^, M,]{yz) = y[3, M,]z + z[3, M,]y - yz[3, M,]l. 

Next, 

y[3, Mx\z = y3{xz) — xy3z, z[3, Mx]y = z3{xy) — xz3y 

and 

—yz[3, Mx]l = —yz3x + xyz31. 

Putting all the pieces together we get fl7.5|) . □ 

7.3. Plan of proof. The proof of Theorem 17.51 is reduced to the following two 
claims. 

Claim 7.7. The operators ^z,z',w,w' and Kz,z',w,w' coincide on the monomials of 
degree < 2. 

Claim 7.8. The operator Az^z',w,w' '■ R ^ R has order <2 in the abstract sense. 

Derivation of the theorem from these claims. Since both operators are continuous 
in the J-adic topology of R, it suffices to prove that they coincide on the monomials 
Ttz ■ ■ ■ Tun- 

Since B>z,z',w,w' is a second order differential operator, it has order < 2 in the 
abstract sense. The same holds for the operator Az,z',w,w', by virtue of Claim fTSl 
Thus, both operators have order < 2. 

Therefore, by Proposition 17.61 it suffices to know that the two operators coincide 
on monomials of degree N < 2, and this holds by virtue of Claim 17.71 □ 

Claims [7T] and [72] are proved in Section [H] and [HI respectively. 

The structure of the proof reflects the way of how the differential operator B>z,z',w,w' 
has been found. Namely, assuming that Az,z',w,w' is a second order differential oper¬ 
ator we may write down it explicitly by computing its action on the monomials of 
degree < 2, and this what we actually do in the proof of Claim 1721 

The proof is indirect, but it seems to me that a direct verihcation of the equality 
Dz,z',= Az^z\w,w', without recourse to Claim 1721 is a difficult task. 
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8. Proof of Claim 7.7 

8.1. Beginning of proof. The differential operator ^z,z',w,w' does not contain terms 
of order 0, so it annihilates the constants. The same holds for the operator Az^z',w,w', 
by the very definition. 

Let ns verify that 


^z,z',w,w'^n Az^z 'R £ 

By the definition of I^z,z',w,w', the left-hand side eqnals 

Bn = {n + w + l){n + w' + l)<Pn+i + {n - z - l){n - z' - l)(pn-i 
— ((n — z){n — z') + {n + w){n + w')'jipn- 

To compnte the right-hand side we observe that ipn = cr^n) and then use the 
definition of Az,z',w,w' (see (17. Ih ). It says that 

Az,z',w,w'^n = q{n, n)^n + r{n -f- 1 , n)^n+i + r{n - 1 , n)ipn-i. 

Here the quantities r{n ± l,n) and q{n,n) are given by formulas (16.bh . (16.bh . and 
(E2D, where we take iV = 1, so that n and nil denote signatures of length 1. We 
get first 

r(n, n + 1) = [z — n){z' — n), r(n, n — 1) = {w + n){w' i n), 
which implies 

r(n — 1, n) = [z — n + l){z' — n + 1), r{n i 1, n) = {w + n + l)(u'^ i n i 1). 
Next, 

q{n, n) = —r{n, nil)— r(n, n — 1) = —{z + n){z' + n) — {w + n){w' i n). 

This gives the same quantity Bn, as desired. 

A more difficult task is to check that the two operators coincide on quadratic 
monomials. That is, 

^z,z' ,W,w''^X Az^z' ,w,w'q^ Kt ^ (^1) ^ 2 ) £ ^ ^ k2- (8.1) 

The rest of the section is devoted to the proof of this equality. 

Below we use the notation: 

5 := El — £2 — (I5 —1) £ 


p=0 


8.2. Step 1. By flCTll . 
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So far we used the notation r(z/, fi) for z/ = only, but now it will be convenient 
to write instead of With this agreement we have 

OD 

= EE r(x + + £, X + p5)crx+p^+£, 

p=0 e 

where e ranges over {±£i, ±£ 2 , 0}. 

Next, by fl2.10p . 

^ H+p6+e ^ K+p5+e 9^x+(p+l)5+e:* 

Consequently, 

CXD 

^Z^Z' H = E r(x + e, + EEt r(x + p5 + £, x + p(5) 

£ p=l £ 

- r(x + (p - 1)5 + £, X + (p - 1)5)] (px+p 5 +e. (8.2) 

The right-hand side is a linear combination of elements such that the differ¬ 
ence (/i -|- I 2 ) — {ki + ^ 2 ) takes only three possible values: ±1 and 0. According to 
this we write ^z,z',w,w'’^h as the sum of three components, 

^z,z' ,W {^^z,z',W 3^1 T i^-^ZjZ' ,W ,w'^ 3^ —1 T i^^Z ,z' ,W ,w'3<)0' 

On the other hand, it follows from (14.Ih and (I4.2p that ^z,z',w,w'H^ 3 < has the same 
property, so we write 

(DzjZ'j-UJjUl'V^x) 1 4“ (l®z,z','U),Ul'^x) —1 T (Dz,z',UI,'U)'V^J«)0' 

Thus we are led to check three equalities, 

^^z,z' ,w,w'’^ 3^1 (®z,z',-U;,lo'^Jc) 1) {^■^z,z' ,w,w'^ 3<) —1 (®z,z','U),Ul'V^J«) —1) , , 

, . , . (8-3) 

\^z^z' HjO z^z' >c)0' 

The hrst two equalities are equivalent because of the symmetry consisting in 
switching 

(z, E) (re, w^), (fci, A: 2 )-H-(—^ 2 , —fci), {h,h) {—h,—h)- 

Therefore, it suffices to check the hrst and third equalities in (18.dp . 

8.3. Step 2. On this step, we write down explicitly the component {Az^z',w,w'^ 33 :)i 
of fl8.2p . It collects the contribution from the terms with e = ei and £ = £ 2 - Because 
6 = El — € 2 , we have 

p5 El = {p -\- 1)5 -\- E 2 - 

Using this relation one can write {^z,z',w,w'^ 3 <)i in the following form: 

{,^z,z',w^w'P >()i X21 (8.4) 

where 

Xi := r(x -h £ 1 , >c)(p^+,^ -I- r(x -1- £ 2 , ^)^3<+s2 

+ [r(3^+ S+ 62 , 3<+ S) - r(3< + e2>3<)] 


(8.5) 
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and 

OO 

:= ^ [i’(x + p5 + El, >i + p6) - r{x + {p- 1)5 + £i, X + (p - 1)5) 

p=i 

+r(x+ {p+ 1)5 + £ 2 ,^+ (p+ 1)5) -r(x + p5 + £ 2 , + P^)\^>c+p5+ei- 

To proceed further we need the explicit values of the jump rates: if A = 
with li > I 2 , then 

r(A + £ 1 , A) = {w + /i + ‘2){w' + /i + 2), 
p(\ Aj — / ^){w' + h + 1); if > h 


( 8 . 6 ) 


(ii.y 

(8.7) 

( 8 . 8 ) 


Let us substitute this in (18.61) . Then A = x + p5orA = x+(p+ 1)5 with p > 1, 
and in both cases one has li > l 2 - After a simple computation one finds 


00 

A 2 2 ^^(2p T 1 T fcl ^2)^x+p<5+ei • 

P =1 


It is convenient to extend the summation to p = 0 and, to compensate this, subtract 
from Xi the term 2{ki — ^2 + l)(px+ei- 

Then we rewrite the decomposition fl8.4p in a modified form: 

{^z,z',w,w'‘P>f)i = Aj + X 2 , (8-9) 


where 

00 00 

X 2 2 ^ ^ (2p T 1 T fci ^ 2 )^x:+p5+£\ 2 ^ ^ (2p T 1 T k\ k2^pki+p+i’Pk2—m (8.10) 

p=0 p=0 

and 

X[ = Xi — 2{ki — ^2 + l)<Pj«+ei- 
Finally, using again fl8.7p and fl8.8p one can check that 

X[ = [w + ki + l)(rc^ + fci + l)ipkx+i^k 2 + (m + ^2 + l)('ii'^ + ^2 + l)pfci‘Pfc 2 +i (8-11) 


8.4. Step 3. Now let us turn to (ID>^, 2 ',^,«,'<Px)i- This quantity results from an 
appropriate truncation of the operator ©. Namely, we replace it by 


2,2 


/ j nn 
nGZ 



+ 2 X] ^Sn2 

n\,n2& 

ni>n2 




nGZ 



where, for any indices ni > 112 , 

00 

^nin2 ^2 “1“ 2p -|- \^ipYLi+p-\-l‘^n2—p 

p=0 
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and, for any n G Z, 

^ = {n + w + l){n + w' + l)</9n+l- 

We represent (S])z,z',w,w'V^>c)i = ^ the snm of two components, the one 

coming from the action of the hrst order derivatives and the other coming from the 
action of the second order derivatives. From the explicit expressions above one can 
readily check that these two components coincide with X[ and X 2 , respectively. 

This completes the proof of the identity {Az^z',w,w'^>c)i = which 

is the hrst eqnality in fl8.3p . Now we apply similar argnments to prove the third 
eqnality in fl8.3p . 


8.5. Step 4 (cf. Step 2 above). Here we compnte {^z,z',w,w'H^k)o- From fl 8 . 2 p we 
obtain 

00 

{K,z’,w,w'^>c)o = r{>c, x)(p^ + [r(x + p5, x + p5) 

U ( 8 . 12 ) 

- r(x +{p- 1)5, X + (p - 1)5)] if^+ps- 
Recall that r(A, A) := q{X, A). By (16.7p . for A = {h, I 2 ) with li > I 2 , 
r(A, A) = - (z - li){z' - h) - {w + h + l){w' + h + 1) 

— (z — I 2 1 )(^^ — ^2 + 1 ) — {w + l2){w' + ^ 2 ) 

+ z + z' + w + w' + 2. 

We snbstitnte this into fl8.12p and obtain 

{,^Z ,z',W ,w'^ h) 0 Id T Id, 

where 

Yi = { — — ^ 1 ) — ('^ + + l)('i4’^ + /i + 1) 

— {z — I 2 -\- ^){z' — ^2 + 1) ~ {w + l 2 ){w' + I 2 ) (8.13) 

+ z + z' + w + w' + 2 ]lp^ 

and 

00 

Y2 = -2 ^(fci - /C2 + p )( f ^+ p 5 - (8.14) 

p=i 


1.6. Step 5 (cf. Step 3 above). Let us turn to {Pz,z',w,w'’^)o- We write 


^Z.Z'W.W 


x)o - 


do) 


2,2' ,W,W 




with ^ being the following truncated operator: 


p(o) — \ ^ /i(o) ^ 12 /l(°) 

^z,z',w,w' / , ^nn o o ^ ^ . ^nii 




d2 






ni>n2 




d 

difn 
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where, for any indices ni > 112 , 

= -(’^l - n2)Vn^iPn2 

and, for any n G Z, 

- 8 ^°^ = -((n - z){n - z') + {n + w){n + w'))ipn. 

It is readily seen that the result of the action on ip^ of the hrst derivatives in 
coincides with Yi (see fl8.13l) h while the action of the second derivatives 
leads to 1^2 (see (El). 

This completes the proof of fl 8 .ll) . Thus, Claim [TTI is proved, too. 

9. Proof of Claim 7.8 

9.1. Reduction of the problem. Let us £x two nonnegative integers k and /, not 
equal both to 0 . 

Proposition 9.1 (cf. Proposition I4.3p . If z = k and w = I as above, then the 
operator Kz,z',w,w' preserves the ideal I{k, —1), the kernel of the canonical map R —)■ 
R{k,-l). 

Proof. Let us set §(/c, —1) = lj?^=i —1) (recall that the definition of SAr(n+, n_) 

is given in fl5.3p L The ideal I{k, —1) is the closed linear span of the basis elements 
such that V ^ S(fc, —/), where the closure is taken in the J-adic topology. Therefore, 
it suffices to prove the following: if z/ ^ E>jq{k,—l) and p G §>p^{k,—l), then the 
quantity rk^z\i,w'\N{^, P^) vanishes. 

Next, this claim is readily verified by using the definition of rz:^z\w,w'\N{^, p), see 
fl6.5p and fl6.6p . □ 

By Proposition 15.31 Az,z',w,w' preserves the ideal J (for arbitrary {z, z',w,w')). 
Therefore, z = k and w = I, then Az,z',w,w' preserves the ideal J{k, —1) generated 
by J and I{k, —/), and hence gives rise to an operator on the quotient algebra 

R{k, -1) = R/J{k, -1) = .. .,(pk\/{(f-i H-h - 1), 

(this quotient has already appeared in fl3.5|) L Let us denote the latter operator by 

Ak,z' ,l,w' ■ 

Proposition 9.2. To prove Claim \77^ it suffices to show that the operators Ak,z',i,w' 
have order < 2 . 

Proof. Indeed, Proposition 17.61 says that Claim 17.81 is equivalent to the relation 

0 ) 

which has to hold for arbitrary four elements V’l, V’ 2 ,V'S) V ’4 ^ 8 . Without loss of 
generality we may assume that all these elements are homogeneous. Then the left- 
hand side is homogeneous, too, as it follows from the definition of Az^z',w,w'- By 
virtue of Proposition 13.41 it suffices to prove that the left-hand side belongs to J. 
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Because Az^z',w,w' preserves J (Proposition I7.4p . this allows us to pass from from R 
to its quotient R = R/ J. 

Next, we want to specify z = k, w = I and to reduce the desired relation modulo 
the ideal I{k, —/). This is possible for the following reasons: 

1- Az^z',w,w' depends quadratically on the parameters, which allows us to specialize 
{z, z',w,w') to any Zariski dense subset of (or even any subset which is a set of 
uniqueness for quadratic polynomials); 

2. as fc, Z —)■ + 00 , the ideals I{k, —1) decrease and their intersection is {0}; 

3. we know that the operator Az^z',w,w' can be reduced modulo /(fc, —1) provided 

that z = k and w = 1. □ 

As the result of the factorization modulo both J and I{k, —1) the algebra R is 
reduced to the algebra 


R{k, -1) := ..., ipk]/{^-i H-h - 1), 

which is isomorphic to the algebra of polynomials m m ■= k + l variables (we have 
m + 1 variables subject to a linear relation). This substantially simplihes our task, 
because instead of the operators Az,z',w,w' acting on the huge space R we may deal 
with the operators Ak,z\i,w' acting on algebras of polynomials. 

We have a large freedom in the choice of parameters {z', w'), because the argument 
above allows us to restrict them to an arbitrary set which is a set of uniqueness for 
quadratic polynomials. For the reasons that will become clear below it is convenient 
to set z' = k + a, w' = I + b, where a and b are real numbers > — 1. 

Thus, we have to show that the operator Ak^k+a,i,i+b, which acts on the algebra 
R{k, —1), is of order < 2. 

As explained in Subsection 13.31 we may realize R{k, —1) as the algebra of polyno¬ 
mial functions on the simplex Q{k, —1). Our aim is to show that in this realization, 
Ak,k+a,i,i+b is given by a second order partial differential operator (the Jacobi oper¬ 
ator). This will evidently imply that it has order < 2 in the abstract sense. 

Finally, it is readily seen that the operator Az^z',w,w> behaves exactly as Viz,z',w,w' 
with respect to the shift of variables (pn i—t V^n+const (see Proposition 14.3p . This 
allows us to assume, without loss of generality, that I = 0, which slightly simplihes 
the notation. 

Thus, in what follows we assume that 

z = m, z'= m + a, w = 0, w'= b, (9.1) 

where m = 1, 2,... and a,b > —1, and we are dealing with the operator Am,m+a,o,b 
acting on R{m, 0). 
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9.2. The Jacobi differential operators. As in Subsection 13.31 we introduce new 
variables ti,... ,tm related to cpo ,..., ipm in the following way: 

m m 

+(1 - ti)u), 

n=0 i=l 

where u is a formal variable. In other words, we substitute for ..., pm certain 
symmetric polynomials in fi,..., tm- Then we may identify R{m, 0) with the algebra 
of symmetric polynomials in variables (see Proposition 13.8|) . We also 

regard (fi,..., tm) as coordinates on Q{m, 0) with the understanding that 


l>ti>--->tm>0. 


Let us introduce the Jacobi differential operator on [0,1]: 

= t(i _ t)^ + [?, + 1 _ (a + 6 + 2)f\^. 

dR dt 

Its connection with the classic Jacobi orthogonal polynomials is explained below 
(Subsection 19.5p . Let us observe that 

jj{ap)pn ^ _|_ a _|_ 5 _|_ _|_ lower degree terms, n = 0,1, 2,... . (9.2) 

Let 

Pm Pm(^l) ■ ■ ■ 5 ^m) • ifi 1,2,..., 

and let 

-^variible U ■= - U)-^ + [b + I - {a + h + 2)^] — 

be a copy of the Jacobi operator applied to the ith variable, i = 1,... ,m. From 
(I9.2p and the fact that Vm is the Vandermonde determinant it follows that 


m 


Ja,b) 


nv 

/ V variable ti 


Vm = 


constfl^5 ^72 


where 


m—1 

consta,b,m := n{n + a + b + 1). 

71=0 


Now we introduce the m-variate Jacobi differential operator, m 


(9.3) 


(9.4) 

2, 3,.... by 


jjia,b) 

m 



v 

, 2=1 


jj{a,b) 
■^variable ti 


oVm + COnsta,b,m 





6 + 1 — (a+ 6 + 2)ti + ^ ^ 

j-jji 


2ti{l - ti) 




(9.5) 

(9.6) 
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The meaning of (19.51) is that the partial differential operator -^ladibie u 
jugated by the operator of multiplication by the Vandermonde Kn, and adding 
consta^b^m kills the constant term that arises after conjugation. The equality be¬ 
tween fl9.5p and fl9.6p is verihed directly (actually, in what follows, we use only 

(ESI)). 

Note that, although the coefficients of the hrst order derivatives in fl9.6p have sin¬ 
gularities along the diagonals ti = tj, the action of on the space of symmetric 
polynomials is well defined. Indeed, let us look at fl9.5p : the operator of multipli¬ 
cation by Vm transforms symmetric polynomials into antisymmetric ones, then the 
application of the symmetric partial differential operator Ym=i -^laUabie u leaves the 
space of antisymmetric polynomials invariant, and finally division by Vn transforms 
it back into the space of symmetric polynomials. 

(The construction of a partial differential (or difference) operator related to mul¬ 
tivariate orthogonal polynomials that we used in fl9.5p (and also in fl9.14p below) 
is well known. The probabilistic meaning of this construction is related to Doob’s 
h-transform, see Konig |21].) 

The arguments of the preceding subsection reduce Claim 17.81 to the following 
theorem. 

Theorem 9.3. As explained above, we identify R{m,0) with the algebra of symmet¬ 
ric polynomials in m variables ti,... ,tm- Then the action of the operator Arn,m+a,o,b 
on this algebra is implemented by the m-variate Jacobi differential operator 

The proof occupies the rest of the section. Here is the scheme of proof. 

As explained in Subsection 15.41 we dispose of finite stochastic matrices : 

SAr+i(m,0) SAr(m, 0) and the links A“ : r2(m,0) §Ar(m,0). Let, as above, 

C(§Ar(m,0)) stand for the space of functions on the finite set §Ar(m, 0). The link 
A“ maps C'(§Ar(m,0)) into C(r2(m,0)), and the image is actually contained in 
R{m,0) C C'(r2(m, 0)). As N grows, this image enlarges (because of the relation 
A^ = A^_,_;^A)^''“^) and in the limit as V ^ oo it exhausts the whole space R{m, 0). 
This point will be explained in more detail below. 

Recall that the operator Az,z\w,w' was defined through the difference operators 
Dz,z',w,'w'\n- In the special case when z = m and w = 0, the Nth difference operator 
is well defined on the subset 0). From the definition of operator Arn,m+a,o,b h 

follows that it is characterized by the commutation relations 

A \00 _ A CXD /-) 

where N = 1,2,... and the both sides are viewed as operators from the finite¬ 
dimensional space C(§Ar(m, 0)) to R{m,0). We will prove that in these relations, 
Am,m+a,o,b Can be replaced by the Jacobi operator Dm^\ That is, one has 

r\(a,b) A CXD _ A H 


(9.7) 
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This will imply the desired equality Am,m+afl,b = Dm^\ 

The signatures A G §Ar(m,0) can be viewed as Young diagrams contained in the 
rectangular diagram 

{m^) := (m,..., m). 

N 

Given such a diagram A, we associate with it the complementary diagram x C (Y™'): 
it is obtained from the shape (m^) \ A by rotation and conjugation. 

The proof 09.71) is divided into three steps: 

Step 1. We express in terms of (ti,... ,tm) and x fProposition 19.61) . 

Step 2. We show that under the correspondence A GA x, the difference operator 
Dm,m+a,o,b\^ right-hand side of 09.71) turns into the m-variate Hahn difference 

operator (Proposition [HS])- As the result, 09.7p takes the form 

A = 1,2,... , (9.8) 

where is the Hahn difference operator in question. 

Step 3. We prove that A^ transforms the m-variate symmetric Hahn polynomi¬ 
als into the respective m-variate symmetric Jacobi polynomials fProposition 19.101) . 
Then the proof is readily completed. 

We proceed to the detailed proof of the theorem. 

9.3. Step 1: transformation of the link A“. Let A range over the set of Young 
diagrams contained in the rectangle (m^), and x C (Y™') be the complementary 
diagram to A. In more detail, 

where the diagram A' is conjugate to the diagram A. Next, we set 

h := Xi + N — i, i = 1,..., N] kj = Xj + m — j, j = 1,..., m. 
Evidently, /i > ■ • • > /^r and ki > ■ ■ ■ > km- 

Lemma 9.4. The set {0,..., Y -|- m — 1} is the disjoint union of the sets ^ := 
{h, and X := {fci,..., km]- 

Proof. This is a well-known fact, see e.g. Macdonald [25l ch. I, (1.7)]. □ 

Introduce a notation: 

M\=N + m — l, Im = {0,..., M}. 

Next, for a hnite collection of numbers X = {xi > • • • > we set 
V{X) = Vn{Xi, . . . ,Xn) = {Xi-Xj). 
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Lemma 9.5. One has 


V{h,...,lN) = 


m 

n k,<{M - k,)< 

,/=i 


Proof. By the preceding lemma, Im = LI JO, whence 

v{im)= v{jo u.^)=vijo) ■ v(jf) ■ n n - ^ 1 - 

xGjr yeJf 


For X e JO, set 


and observe that 


f{x):= JJ \x-z\ 
z&mXO} 

n f(rj 


Substituting this into flQ.lOp gives 


iy{jo)y 


v{iM)v{J(r) 

n /(^) 

xgjr 


On the other hand, it is readily checked that 

f{x) = x\{M — a;)! 
and V{Im) = 0!l!... M\. This completes the proof. 


(9.9) 


(9.10) 


□ 


Proposition 9.6. Let u = uj{ti,... ,tm) be the point of the simplex 0(m, 0) with 
coordinates (ti,... ,tm)- In the notation introduced above, 


\oo( \\ J. 0(ki, . . . , km) , 

[u] a) = constm.M WT7--^—r det 


V(ti, ...,tm) 


Kj 


i,j=^ 


where 


constm,M = 

i=l 


{M-i + l)\ 

W\ ' 


In particular, in the simplest case m = 1, there is a single coordinate t = ti G 
[0,1], the diagram A has a single column, the complementary diagram has a single 
row whose length equals xi = k G {0,...,A^}, and is represented as the link 
[0,1] ---> {0,..., A^} that assigns to a point t G [0,1] the binomial distribution on 
{0,..., N} with parameter t. 
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Proof, (i) By the very definition of the link (see (I5.2p and the comment after 
it), 

A“(a;, A) = DimAr A • {coefficient of s\{ui,..., un) in <h(Mi; cn)... • 

We have 

m N m N 

$(mi; cn)... d)(Miv; ^) = H = 11 

2=1 j = l 2=1 j = l 

m m N 

= n(i - ■ n n ( 

i=i j=i 


2 = 1 




i=l 


u 

l-u 

tn 


l-ti'"' l-p 


S\{ui., . . . , Un)i 


where the last equality follows from the dual Cauchy identity, see [25l Chapter I, 
Section 4, Example 5]. Therefore, 


A“((:n, A) = DimAr A ■ ]^(1 - U 


.N 


2=1 


^1 


(ii) By the definition of the Schur polynomials. 


11(1-0 


N t n 
Ox 


2=1 


1-D ' I-P 


n(l - ti) • det 
2=1 


1 - h 




ti 


1-ti ’1-4 


where the determinant in the numerator is of order m. 
The denominator of this expression is equal to 




2=1 


Therefore, the whole expression is 


n (1-4)^. det 
2=1 


1 



1- 

1 

1_ 

det 

t^ (l -4)^"''^' 


1/(4, . . . ,tm) 


1/(4, . . . ,tm) 


AOor A A DimArA 

A) = —--— det 

V [li, . . . , Im) 


{1 - 


SO that 
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(iii) It remains to handle DimjvA. By Weyl’s dimension formula, 

V(Jf) V(Iu...,In) 


DimAf A = 


The numerator has been computed in Lemma [9.51 Applying it we get 


A?^(u;,A) = 




det 






The constant factor in front equals njLi(^ ~ J + !)!• Dividing it by (M!)*” 
and introducing the same quantity inside the determinant we hnally get the desired 
expression. □ 


9.4. Step 2: transformation of the difference operator Dm,m+a,o,b- We con¬ 
tinue to deal with two mutually complementary point conhgurations ^ = {li > 
■■■ > Im) and = (fci > • • • > km) on the lattice interval 1m = {0,...,M}. 
Our next aim is to derive a convenient expression for the jump rates introduced in 
Subsection 16.21 So far they were denoted as q{u, i/ie,). Now we rename u to \ and 
next we pass from A to the corresponding point conhguration In terms of , 
the transition A —?• A ± £* can be written as a: ^ a: ± 1, where x = U. According 
to this we change the former notation for the jump rates and will denote them by 
q{x ^ a: ± 1), with the understanding that x G ^. 

Taking into account the values of the parameters (see fl9.ip j. the formulas of 
Subsection 16.21 can be rewritten as follows 


V{^ — {x} + {x + l}) 

q{x —)■ a: -I- 1 ) =- -(M — x){M + a — x), 


q{x —>• a; — 1) = 


V{^) 

V — {x} + {x — 1}) 


x{h + x) 


(9.11) 

(9.12) 


Here — {x} -|- {x ± 1} denotes the conhguration obtained from ^ by removing x 
and inserting x ± 1 instead. 

Note that the transition x —)■ x -1- 1 is forbidden if the corresponding vector A -|- £j 
is not a signature, which happens when Ai_i = A*. In terms of this means 
X -|- 1 G =2’, in which case the conhguration ^ — {x} -|- {x -|- 1} contains the point 
X -|- 1 twice, and then V— {x} -|- {x -|- 1}) should be understood as 0. Likewise, 
if X ^ X — 1 is forbidden, then — {x} -1- {x — 1}) vanishes. Thus, fl9.1ip and 

fl9.r2p formally assign rate 0 to forbidden transitions, which is reasonable. 
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Lemma 9.7. In terms of the complementary configuration , the jump rates take 
the form 


qiy ^y- 1 ) 
q{y^y + 1 ) 


V{je-{y} + {y-l}) 
V{X) 

V{Jir-{y} + {y + l}) 


y{M + l + a-y), 


V"(jr) 


{M -y){h + y + l). 


Proof. A jump x —)■ x+1 in .if is possible if and only if a: G and x+l ^ =2’. This is 
equivalent to saying that x + 1 G and x ^ which in turn means the possibility 
of the jump ?/—)■?/ — 1, where y = x + 1. Therefore, q{y y — 1) = q{x —)■ x + 1). 

Now we have to express the quantity g(x x + 1) given by fl9.1ip in terms of JH. 
Lemma [9.51 tell us that 


V (Jf) = const 


n ym-yy- 


It follows that 

- {x} + {x + 1}) -{y} + {y-l}) y 

l/(if) V{Jr) M + l-y 

Next, 

(M — x)(M + a — x) = (M + 1 — y){M + 1 + a — y). 

Multiplying out these two quantities we get the desired expression for q{y —)■ y — 1). 

Likewise, the jump x ^ x — 1 is equivalent to y ^ y + 1, where i/ = x — 1, so we 
rewrite the expression for g(x ^ x — 1) given by fl9.12p . We have 

y(.:^ - {x} + {x - 1}) _ l/(jr - {y} + {y + l})M-y 
V(^) l/(jr) y + l' 


Next, 

x(6 P x) = [y + l){h + y + 1). 

Multiplying out these two quantities we get the desired expression for q{y —)■?/ + 

1 ). □ 


We introduce the Hahn difference operator by 

= {u + b+l)(M- y)[F(y + 1) - F(!,)| ^ 

+y{M + a-y + l)[F(r/ - 1) - F{y)f 

where F is a function in variable y. Note that is well dehned on 1m- Indeed, 

the coefficient in front of [Ffy + 1) — F{y)] vanishes at the point y = M, the right 
end of the interval; likewise, the coefficient in front of [F{y — 1) — F{y)] vanishes at 
the left end y = 0. 
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The difference operator is associated with the classic Hahn polynomi¬ 

als: see Koekoek-Swarttouw [201 (1-5.5)] and the next subsection. Note that our 
parameters {a,b,M) correspond to parameters {(3,a,N) from [20l Section 1.5]. 

It is directly verified that 

/\^a,b,M)yn ^ ^ ^ _|_ lower degree terms, n = 0,1, 2,... . 


Note that the factor in front of is exactly the same as in (19.2p . In particular, it 
does not depend on the additional parameter M that enters the definition of the 
difference operator. 

Now we introduce the m-variate Hahn difference operator in the same way as we 
dehned above the m-variate Jacobi operator: 






(a,b,M) 
variable yi 


. i=l 


O Vffi COIlsta,6,m • 


(9.14) 


Here |/i,..., is an m-tuple of variables, Vm = Vm{yi, ■ ■ ■, ym) is the Vandermonde, 
deuotes the one-variate Hahn operator acting on the Hh variable, and the 
constant is given by fl9.4|) . The same argument as above shows that the operator 
-g defined on the space of symmetric polynomials and kills the constants. 

Alternatively, can be interpreted as an operator acting on the space of 

functions on m-point configurations = {ki > ■ ■ ■ > k^) C (V™') (here we write 
(fci,..., km) instead of {yi ,..., ym))- This is just the interpretation that we need. 

On the other hand, the difference operator Dm,m+i,o,b\b^ functions 

defined on set of the diagrams A or, equivalently, on the set of configurations . 

Now we use the correspondence to compare the both operators. 


Proposition 9.8. Under the correspondence A JU O x, the operator 

Dm,m+afl,b\N tums into the operator Am^’^\ 

Proof. Let us regard Dm,m+ap,b\N as an operator on the space of functions F{JU). 
Then Lemma lUTI shows that Dm,m+a,o,b\^ acts as the following difference operator 

b\NF){JU) = EE q{y^y + e)[F{JU - {y} + {y + e}) - F{JU)]. 

y&JX' e=±l 


Looking at the explicit expressions for the jump rates q{y y + e) given in Proposi¬ 
tion [93] and comparing them with the dehnition of (see (19.131) ) we conclude 


that D 


m,m+a,0,b\N 


x{a,b,M) 


□ 


9.5. Step 3: The transformation Hahn —Jacobi. Let us collect a few classic 
formulas about the Hahn and Jacobi orthogonal polynomials. They can be found, 
e.g., in Koekoek-Swarttouw [20] . 
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The Hahn polynomials with parameters (a, b, M), denoted here by are 

the orthogonal polynomials on Im = {0 ,... ,M} with the weight 


W, 


(a,b,M) 


Hahn 



y € Im- 


The subscript n is the degree; it ranges also over As was already pointed out, 
our notation slightly differs from that of [20]: our parameters (a, 6) correspond to 
parameters {(3, a) in [201 Section 1.5]. 

The Hahn polynomials form an eigenbasis for the Hahn difference operator 
defined in fl9.13p : 


= _n[n + 5 + a + (9.15) 


Here is the explicit expression of the Hahn polynomials through a terminating 
hypergeometric series of type (3,2) at point 1: 


= 3^2 


-n, n + 6 + a + 1, —y 
6 + 1, -M 


n = 0,..., M. 


Our notation for the Jacobi polynomials is these are the orthogonal 

polynomials on the unit interval [0,1] with the weight 

OAi(i) = i“(l-*r. 0<«<1. 

Note that many sources, including [20|, take the weight function (1 — x)“(l + 
with X ranging over [—1,1]. The passage from [0,1] to [—1,1] is given by the change 
of variable x = 2t — 1. 

The Jacobi polynomials form an eigenbasis for the Jacobi difference operator: 

=-n(n + 6 + a +1)4“’''), n = 0,l,2,.... (9.16) 

The Jacobi polynomials are expressed through the Gauss hypergeometric series: 




-n, n + b + a + 1 

6 + 1 


n = 0,1, 2, 


Note that our normalization of the Jacobi polynomials differs from the conventional 
one, but this is convenient for the computation below. 

Lemma 9.9. The following relation holds 

H = +'‘’(6. n = 0,...,M. 

k=0 ^ ' 










61 


Proof. This is checked directly using the explicit expressions for the polynomials. 
Indeed, the sum in the left-hand side equals 


M n 

k=0 p=0 


— ^{—n)p{n + b + a + l)p{—k)^ 
k\{M - k)\{b + l)p{-M)pp\ 


Let us change the order of summation and observe that {—k)p vanishes unless 
k > p. Then the above expression can be rewritten as 


n M 

p=0 k=p 


— t)^ ^{—n)p{n + b + a + l)p(— 


k\{M-k)\{b + l)p{-M)pp\ 

Next, let us set g = /c — p and observe that 

M\{-k)p _ M\k\{M-p)\ 

k\{M - k)\{-M)p ~ k\{k - p)\M\{M - k)\ ~ 

It follows that our double sum equals 


M — p 
q 


p=0 


{-n)p{n + b + a + l)f 


M-p / _ \ 

py"' I I I "Jp^p ^ ^ 

q=0 ^ ^ ' 


{b + l)pp\ 

The interior sum equals 1, so that we finally get 

(-n)p(n + b + a + l)p ^ jPPiA 


p=0 


ip + l)pp\ 

jr — 

as desired. 

The m-variate Hahn polynomials are given by 

det 


□ 




TTia,b,M) 

nrij 


ivi 


Vm{yii • • • I Vm) 

Here v is an arbitrary Young diagram contained in (Y™) and 

nj-.= Pj + m- i, j = l,...,m. 

The definition is correct because the largest index ni does not exceed M (recall that 
M = N + m — 1] therefore, u C (Y™) implies ni = ui + m — 1 < M). 

Likewise, the m-variate Jacobi polynomials are given by 

bYb.)l 




det 


Vrn (H ) • • • ) tm) 

Here u is an arbitrary Young diagram with at most m nonzero rows. 
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Proposition 9.10. For every N = 1,2,... and every Young diagram v C (iV™'), the 
operator takes the Hahn polynomial to the respective Jacobi polynomial 

within a constant factor. 

Proof. By virtue of Proposition I9.6[ 


constjT^^TVf 

V {tlf • • • 5 tm) 




M>ki>--->km>0 


M 

kj 


t;^ {1 - 


det [Hif’^\k,)] . (9.17) 


Now we apply a well-known identity, which is a consequence of the Cauchy-Binet 
identity: 

Y det[/i(/cj)]™=i det[gi{kj)]'^j^^ = det[hij]f^j^^, 

M>ki>--->km>0 

where 


M 




k=0 


It tells us that the sum in 09.171) equals the determinant of the mxm matrix whose 
{i,j) entry is 

M 


k=0 k / 


By Lemma 19.91 the last sum equals Jnf (U)- This completes the proof of the 
proposition. □ 


9.6. Completion of proof. As pointed out above (see 09.151) and 09.16P ). the clas¬ 
sic Hahn and Jacobi polynomials are eigenfunctions of the respective operators, and 
the nth eigenvalue in both cases is the same number c(n) := —n(n -f a + 6 + 1). 

By the very dehnition of the multivariate polynomials and operators, the similar 
assertion holds for arbitrary m as well, and the eigenvalue corresponding to a given 
label n is equal to 

m 

^^[c(nj + m — i) — c{m — i)]. 

i=l 

Combining this with the result of Step 3 (Proposition I9.1UI) we obtain the de¬ 
sired commutation relation 09.81) which says that the link A“ intertwines the Jacobi 
differential operator with the Hahn difference operator 

Finally, as pointed out in the end of Subsection 19.21 the result of Step 2 (Propo¬ 
sition 19.8p reduces Theorem 19.31 to that commutation relation. 

This completes the proof of Theorem 19.31 which in turn implies Claim 17.81 Thus, 
the proof of Theorem 17.51 is completed. 
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10. Appendix: uniform boundedness of multiplicities 

Here we prove the statement used in the proof of Proposition 12.41 step 1. We 
formulate the result in a greater generality, which seems to be more natural. 

Let G be a connected reductive complex group and G C G be a reductive sub¬ 
group. We assume G is spherical, meaning that for any simple G-module V, the 
space of G-invariants has dimension at most 1. For a simple G-module W we 
write 

[1/ : W] := dim Home (IF, H). 

Proposition 10.1. Let G, G, V, and W be as above. If W is fixed, then for the 
multiplicity [H : W] there exists a bound [V : W] < const, where the constant 
depends only on W but not on V. 

The fact that we needed in Proposition I2.2l is a particular case of Proposition llO.il 
corresponding to G = GL{M + N, C) and G = GL{M, C) x GL{N, C). 

First proof {communicated by Vladimir L. Popov). Let us £x a Borel subgroup B C 
G and denote by N the unipotent radical of B. Let A = C[G/N] be the algebra 
of regular functions on G/N. In other words, A consists of holomorphic functions 
on G/N which are G-£nite with respect to the action of G by left shifts. As a 
G-module, A is the multiplicity free direct sum of all simple G-modules: 

AeA+ 

where A+ denotes the additive semigroup of dominant weights with respect to B 
and Ax denotes the subspace of A carrying the simple G-module with highest weight 

A. 

We £x a simple G-module W. Given a G-module A, we denote by the IF- 

isotypic component in X. Using this notation, the desired claim can be reformulated 
as follows: as A ranges over A+, the quantities dim A^^^ are uniformly bounded from 
above. 

Step 1. Let A^ C A be the subalgebra of G-invariants. Obviously, is a 

A'^-module. We claim that it is hnitely generated. 

Indeed, this is equivalent to saying that HomG'(lF, A) is hnitely generated as a 
A'^-module. 

Observe that the expansion fllO.ip is a grading of A. That is, 

Aa'Aa" C Aa'+a", G A+. (10-2) 

Since the semigroup A+ is hnitely generated, the algebra A is hnitely generated. 

This property together with the fact that G is assumed to be reductive make it 
possible to apply the classic trick (used in Hilbert’s theorem on invariants) to the 
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A-G-module llom{W,A), see Popov-Vinberg [3H1 Theorems 3.6 and 3.25]. Then we 
obtain that (Hom(PP, is a hnitely generated A'^-modnle, as desired. 

Step 2. By virtne of Step 1, there exists a finite collection of weights A(l),..., \{n) G 
A+ snch that is generated over A^ by the snbspace + • • • + ^a^)- From 
this and (lin.l|l we conclnde that for every weight A G A+, the snbspace is 

contained in the snm of snbspaces of the form , where i G {1,... ,n} 

shonld be snch that A — A(i) G A+. 

Becanse G is a spherical snbgronp of G, every snbspace has dimension at 

most 1. This gives ns the desired bonnd 

n 

dimA$^^^ < ^dimAj^’J)^ 

i=l 

nniform on A G A+. □ 

Second proof {sketch). Given a hnite-dimensional G-modnle Y, we can dehne the 
indnced G-modnle Ind(y): its elements are holomorphic vector-fnnctions f : G ^ 
Y, which are G-£nite with respect to right shifts and snch that f{gg) = gf{g) for 
any g E G and g E G. 

As above, we £x a simple G-modnle W. The desired claim is eqnivalent to the 
existence of a nniform bonnd for [Ind(hF) : V], the mnltiplicity of an arbitrary simple 
G-modnle V in the decomposition of Ind(hF). 

Given a hnite-dimensional G-modnle X, let ns denote by Xq the same space 
regarded as a G-modnle. One can choose X in snch a way that Xq contained W. 
Then we obvionsly have [Ind(hF) : V] < [Ind(XG) : V]. 

The key observation is that Ind(XG') is isomorphic to Ind(C)®X, where C stands 
for the trivial one-dimensional G-modnle. 

Now let V be an arbitrary simple G-modnle. We have 

[Ind(C) OX : G] = dimHomg(G(8)X*,Ind(C)), 

where X* is the dnal modnle to X. Observe that in the decomposition of G O X* 
on simple components, every mnltiplicity does not exceed dimX* = dimX (this 
follows from a well-known formnla describing the decomposition of tensor prodncts, 
see Zhelobenko [151 end of §124] or Hnmphreys [T51 §24, Exercise 9] or else can be 
easily proved directly). Since Ind(C) is mnltiplicity free, we hnally conclnde that 
[Ind(lG) : G] < dimX, which is the desired nniform bonnd. □ 
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